But it appears that Selena Gomez may have now moved on with an older and more 'mature' musician.
The American pop star is reportedly dating British singer-songwriter Ed Sheeran.
New couple? It has been reported that Selena Gomez is now dating British singer and songwriter Ed Sheeran
A source told UsMagazine.com: 'They are hooking up!'
The insider claims the Lego House singer, who previously admitted he 'wouldn't complain' if he was set up with the brunette beauty, 20, has been enjoying romantic dates with her recently after Taylor, 23, introduced them over Memorial Day weekend at the end of May.
Sheeran was even spotted leaving what was said to be Selena's home just last week, carrying his guitars and loading them into an awaiting limousine.
Over for good: Selena reportedly ended her romance with ex-boyfriend Justin Bieber for good last month
The source explained: 'She got sick of having to take care of Justin like he was her child. This is a nice escape from the drama.
'They are friends with an open mind. He's sensitive and sweet and a lot deeper than Justin.'
Sleepover: Ed was leaving what was said to be
Selena's home last week and was seen putting his guitars into the trunk
of a limousine
And it is not just the British star that is a fan of Selena.
On Monday Brad Pitt revealed that his daughters were huge fans of hers.
Walking the red carpet for his film World War Z in New York, Brad had explained that the movie was a huge hit with his action loving sons.
Lucky man! Selena looked stunning when she stepped out in West Hollywood on Tuesday
But, he added, his daughters weren't quite so keen on the zombie action movie.
'If it's got Selena Gomez in it they'll be interested,' he said, explaining that he only wanted to make films his children wanted to watch. 'I gotta work on that for the next one.'