In May 2011, she revealed that she had begun work on her fifth album. Beginning in 2012, Ellis-Bextor worked with British singer and producer Ed Harcourt on a "more concept driven record", and possibly having as few as eight tracks. Her performance at a London charity gala in November 2012 including a new song, "Young Blood"; a demo of the song was released in March 2013 as a complimentary digital download from her website, as a thank you gift to her fans. Also in 2013, she performed outdoors at Old Republic Square in Almaty, Kazakhstan. Ellis-Bextor confirmed completion of the album in May and revealed its title, "Wanderlust", and covert art in October.