Shortly after the release of "Safe Trip Home", Dido returned to the studio to start recording new material for inclusion on her fourth studio album. In July 2009, Dido said that the album would have an electronic approach, in an attempt to take it in a totally different direction to her previous albums. In September 2010, Dido released the single "Everything to Lose" via digital download, following its appearance on the soundtrack of the film "Sex and the City 2" (released in May 2010).