The Lego House singer, who has teamed-up with Swift on her new single Everything Has Changed, revealed he's penned three songs with the country star during an interview with MTV News US.
Speaking of Taylor, Ed explained: "We did do a lot of stuff, but I don't know whose record it will end up on.
"We did three songs, and recorded two, and one went on her album, which is the next single.
"But we'll see what happens with the other one, there's no specific plan so far, it's just chilling on my iTunes right now. It's on my phone."
The flame-haired star - who is currently supporting the 22 singer on the North American leg of her Red world tour - also went on to praise Taylor, stating: "She's so down to earth, despite being one of the biggest acts of the planet, you don't really see that side of her unless she's on stage.
"When she's on stage, she's an entertainer and a performer, but when she's off stage, she spends half the time tossing cat treats to her cat.
"It's a very relaxed backstage area, and when we're not on tour, it's just, like we went out for a stir-fry the other day."
Picture: © Twitter / @edsheeran
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134