And it seems that Taylor, 23, and Ed, 20, previously dated in secret last year before she even met her One Direction ex.
According to The Sun, Taylor and Ed briefly dated in March last year before working together on her latest album ‘Red’.
The paper also alleges that the pair spent the night before the Brit awards together in Taylor’s hotel room with Ed being seen leaving the next day in the same clothes doing ‘the walk of shame’.
A source told the paper: “Taylor has always loved Ed to bits. He’s just an adorably sweet guy who makes her laugh and feel really confident.
"Harry had that irresistible bad boy thing but Taylor has realised she would rather give it a go with a guy who can make her happy on a different level.”
[Related article: Ed Sheeran reveals his favourite member of One Direction- Harry Styles]
[Related article: Ed Sheeran describes Taylor Swift's type, pretty much Harry Styles]
The two have always denied that they are anything more than good friends, with Ed openly stating that he was not Taylor’s type.
He previously admitted: “We had great fun when we met, but I don’t think I’m Taylor’s type.
“If you look at all the dudes she’s dated, they’re all tall, brown hair, brown eyes, very attractive and all the girls scream for them. I’m chubby, ginger with blue eyes.”
However, Taylor has said on the record in the past that red head Ed is more her type than he realises.
She said: “I like people with red hair. I would do a ginger.”
The source added to the Sun: "He’s thrilled as he has always thought she’s amazing. When they split last year he always hoped they would get back together.
“They’ve both vowed not to have a nasty break-up no matter what happens.
“Taylor made it clear when they go off on tour she wants Ed to be her boyfriend.”
Well we never.