First it was Cody Simpson, and now it's Ed Sheeran who might've caught the eye of songstress Selena Gomez!

That's right, the 22-year-old has been romantically linked to the Brit hit maker after the pair made a hasty exit from Tori Kelly's album release party recently.

Obviously the reason for their exit was all down to a certain Justin Bieber showing up, and with SelGo understandably not wanting to be in the same room as her ex Ed kindly escorted her home.

“She told Ed she couldn’t deal and asked if he’d leave with her and he totally had Selena’s back,” a source told Hollywood Life.

Adding: “Selena’s only ever seen Ed as a friend, but she’s warming up to the idea that there could be more there.

"She definitely enjoys spending time with him.”

The pair made a quick pitstop at a newsagents to pick up some supplies first though, which isn'texactly the most romantic of spots. I mean, the lighting is just not flattering in those places!

Not sure where Justin and Selena went wrong? Check out their relationship in pictures to catch up: