The song's music video was filmed in the eastern Kent coastal town of Margate. It finds Foxes play the older sister of a young boy, whom she helps blossom as a dancer. She told NME: "When I'm writing songs I always have an idea of what the music video's gonna be. Like 'Feet Don't Fail Me Now' – I had this idea, kind of Billy Elliot-inspired. I wanted to find a young dancer that was not too trained, just very naturally talented."
"I went up to Liverpool and I ended up auditioning for a young dancer and I found this young boy who was mindblowing. He had such a natural ability to dance, he was really free."
Many of the songs on All I Need are about Foxes getting over a breakup. This track finds her starting over again after her heartbreak. She told The Sun: "That song represents me not wanting to go back, but start again. I was over the pain and ready for fun again. It's an empowering song about me realizing I had to sort myself out - and I did.
I picked myself up and found an inner strength. I'm on amicable terms with my ex now and this is the beginning of a new chapter that I am really excited about."