Andy Samberg almost had a ... with the pop star while wearing super short shorts. "There was a lot of debate about how high my shorts should be," Samberg explained. "And I kept being like ...