Is Selena Gomez dating Ed Sheeran?

As Selena Gomez moves on from her longtime beau, Canadian pop singer Justin Bieber, US Weekly reported Wednesday that she might have a new relationship on the horizon.

According to the mag, the 20-year-old singer is "hooking up" with singer Ed Sheeran, who has been touring with Gomez's BFF, Taylor Swift.

When asked how he'd feel about dating Gomez, the ginger-haired 22-year-old said Monday that he "wouldn't complain."

"They are friends with an open mind. He’s sensitive and sweet and a lot deeper than Justin," a source said of Sheeran.