"They are hooking up!" says one insider. The person responsible for the romantic introduction over Memorial Day Weekend: Gomez's close pal Taylor Swift, currently touring with Sheeran.
Though the "Lego House" singer told Us he was single at the MuchMusic Video Awards on June 16, when pressed about the possibility of being fixed up with the pop star, Sheeran admitted, "I wouldn't complain."
The attraction for Gomez, per a second source, is the U.K.-native's maturity versus her 19-year-old ex's: "She got sick of having to take care of Justin like he was her child. This is a nice escape from the drama."
Indeed, their roller coaster relationship has been anything but tame since they first broke up in December 2012. As Us reported, the pair reunited at his April 18 concert in Olso, Norway, and were even seen kissing, but their final run-in at the Billboard Music Awards on May 19 was awkward at best.
Sitting seats away from each other, the exes later met up backstage, where Swift, 23, was caught sticking her tongue out as the "Come & Get It" singer gave Bieber a friendly kiss on the cheek.
With a source telling Us that Gomez and Bieber "are totally done … not even hooking up anymore," the single-status starlet is having fun with Sheeran.
"They are friends with an open mind," another insider reveals. "He's sensitive and sweet and a lot deeper than Justin."
For more on Gomez and Sheeran's new romance, pick up the new issue of Us Weekly, on newsstands Friday!
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!