In what may turn out to be an actualization of Justin Bieber's worst nightmares, new reports indicate that a newly single Selena Gomez has embarked on a romance with English crooner Ed Sheeran.

"They are hooking up!" says an Us Weekly source, explaining the pair met over Memorial Day after Gomez's BFF Taylor Swift (ironically) played matchmaker.

Ed was recently spotted leaving Gomez's crib, but when Sheeran was asked at the MuchMusic Video Awards on June 16 about the prospect of coming and getting some from the 'Come and Get It' singer, he simply said he was single but "wouldn't complain" about the two becoming an item.

Another source maintains they aren't exactly going steady, claiming they're "friends with an open mind." ("An"? Singular? Should we assume they're now sharing one brain like in a Syfy original movie?)

Meanwhile, Gomie and the Biebs have been off again and on again a lot in the past couple months, but according to these sources, Selena's officially cured of her Bieber Fever. Insiders say they are "are totally done … not even hooking up anymore." (That's dedication.)

The insider says Ed has a shot because "he's sensitive and sweet and a lot deeper than Justin." Not a high bar, but still. By all accounts, Ed's a damned decent guy, so if the rumors are true, Selena could do a helluva lot worse.

More From StarCrush