"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.
PHOTOS: Selena and Justin -- the way they were
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."
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."