Ed Sheeran is really suffering. He may be a global superstar, but here at a Dallas BBQ joint he's just another guy holding a tray heaped with aromatic meats—which EW's photo team won't let him eat until we've got our shot. "I'm sorry, I'm just..." Sheeran, 24, struggles endearingly. "I'm starving." But he endures like a champ (and finally chows down) as we, er, grill him on ballroom dancing, bizarro fans, and hanging with Beyoncé.