Taylor Swift has expressed her admiration at Ed Sheeran for getting the title of her new album 'Red' tattooed on his arm.

The British singer-songwriter collaborated with Swift on album track 'Everything Has Changed' and Sheeran will also support her on her 2013 North America tour.

It was later revealed that the flame-haired star got the word 'Red' inked onto his left arm, with the 'Lego House' man wanting to mark the career milestone.

Speaking on Alan Carr's Chatty Man, Swift said that his body art was the "coolest". She said:

"He has a tattoo on his arm and it says 'Red', which is after my new album. I think that is the coolest thing ever. I love that. I mean, it's permanent."

The country-pop star meanwhile dismissed speculation of romance between the pair, but admitted gingers could be up her street, mentioning actor Rupert Grint - who actually played the role of Sheeran in his 'Lego House' video.

She added: "I like people with red hair, I would do a ginger. I like Rupert Grint, the guy from the Harry Potter films." Listen to Taylor Swift and Ed Sheeran's 'Red' duet below: