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.

"Young Blood" was released as the lead single from Wanderlust in November 2013, peaking at number three on the UK Indie Chart and at number 34 on the UK Singles Chart.
The album was released in January 2014 and peaked at number four on the UK Albums Chart and at number one on the UK Independent Albums Chart.
Wanderlust also debuted inside the Scottish Top 10 Albums Chart.
Ellis-Bextor performed a headline sold-out show to support Wanderlust's release in January 2014 at Bush Hall, London, and also performed at Union Chapel, London in April.
Ellis-Bextor then announced a 10-date UK tour, which finished in Glasgow in April 2014.

Ellis-Bextor collaborated with Guéna LG and Amir Afargan on the track "Back 2 Paradise", which was released in June 2014.
The single was the number-one "breakout" in October 2014 on the US Billboard Dance/Club Chart, later reaching number 25 on the Dance/Club Chart.
Ellis-Bextor then featured on the song "Only Child", produced by electronic music project DedRekoning, which was released in September 2014.
The track was remixed by Paul Oakenfold, Roddy Reynaert and Pearson and Hirst, among others.
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.
"Young Blood" was released as the lead single from Wanderlust in November 2013, peaking at number three on the UK Indie Chart and at number 34 on the UK Singles Chart. The album was released in January 2014 and peaked at number four on the UK Albums Chart and at number one on the UK Independent Albums Chart. Wanderlust also debuted inside the Scottish Top 10 Albums Chart. Ellis-Bextor performed a headline sold-out show to support Wanderlust's release in January 2014 at Bush Hall, London, and also performed at Union Chapel, London in April. Ellis-Bextor then announced a 10-date UK tour, which finished in Glasgow in April 2014.
Ellis-Bextor collaborated with Guéna LG and Amir Afargan on the track "Back 2 Paradise", which was released in June 2014. The single was the number-one "breakout" in October 2014 on the US Billboard Dance/Club Chart, later reaching number 25 on the Dance/Club Chart. Ellis-Bextor then featured on the song "Only Child", produced by electronic music project DedRekoning, which was released in September 2014. The track was remixed by Paul Oakenfold, Roddy Reynaert and Pearson and Hirst, among others.
Sophie Ellis-Bextor