Selena Gomez got threats from tween Beliebers for her very public relationship with Justin Bieber, but she still wasn’t afraid to tell David Letterman that she made the boy wonder cry. Rumors swirled swirling for months that they got back together (much to her BFF Taylor Swift’s chagrin), but now, the word is Gomez is hooking up with Swift’s touring partner Ed Sheeran.

The British crooner is basically the opposite of her ex, Bieber—except for the legions of teenage fans. In June, Sheerhan said he “wouldn’t mind” being set up with Gomez (who would?), and they apparently got together soon after. It’s hard to see how she would go from pretty boy Bieber to the sweater-wearing ginger, but pals say he’s much less dramatic than Usher’s protégé. That we believe.