 During an interview with "Good Day New York" in November 2010, Sparks confirmed she would be recording the album in New York and Arizona.In January 2011, it was reported that Sparks and John Legend were working on songs together in the studio.In early May 2013, Sparks took to Twitter announcing that she and RCA Records had finally come to an agreement with releasing new material.