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.