The first single from Sophie Ellis-Bextor's Wanderlust album was released as a free gift for fans in April 2013, before being officially released on November 21, 2013. The song is a life-affirming testament to true love, accompanied by singer-songwriter Ed Harcourt's piano.
Wanderlust was recorded in a London studio over a fortnight with a group of musicians and friends.
"The album is about roaming and your sense of where you come from, and how you take home with you but you also have this desire to get out there and see the world," said Ellis-Bextor. "I found making this album really empowering. I felt like after ten years of making records, this is like the biggest present to myself."
The album was co-written, produced and arranged by Ed Harcourt. "He's a family friend," Ellis-Bextor told The Sunday Telegraph. "I've known him for quite a while. And quite early on, we were going for this Eastern sound, quite theatrical, even folky in places. No suggestion, from Bulgarian choirs on up, was too bonkers to be considered."
Noted music video director Sophie Muller (Annie Lennox, No Doubt, Beyonce) shot the clip of Ellis-Bextor singing on a pier.
Sophie Ellis-Bextor told Artist Direct in 2016 that this is the song that she's most proud of writing. She explained: "I love disco and pop but this was the first song that I've written where it moves me on stage to the point where I can sometimes get a bit teary. It's about how when you fall in love with someone, no matter how many years go by, part of you always sees the other as they were when you first met and it keeps you young."