Speaking to Digital Spy at the Radio 1 Teen Awards, Sheeran said: "We got an actor to play me in the video. We've already filmed half of it and the final bits are being shot next week."

Grint later confirmed: "Ed Sheeran supports the gingers! We'll be doing something in the video. I don't think I can say too much about it, but it's going to be very cool."

The 'A Team' singer recently claimed that his ginger hair has been part of his mainstream success, adding: "People like to talk about the fact that I'm ginger. It's a hair colour, it's not like I'm diseased but I embrace it."

'Lego House' marks the third release from his debut album +, which topped the charts last month.