June 19 (UPI) --
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.
© 2013 United Press International, Inc. All Rights Reserved. Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.