In an interview with Idolator, Sia explained that the album was named after a lyric of the lead track, "The Fight." Sia and then-girlfriend JD Samson were sitting at a Chinese restaurant, thinking of a good title for the album, one that would not need much explanation. "With the last album I must have explained that album title like 750 times while doing promo," she added. The album was scheduled to be recorded in four weeks, but only took two-and-a-half.
Sia stated in an interview that the album sounded exactly the way she had wanted, and would not change anything if she could.
Greg Kurstin produced the whole album and played the piano during recordings. Nick Valensi of rock band The Strokes played as the "god guitar of the album," giving it the sound and feel Sia had wanted.
The album was originally set to be released in April, 2010, but was postponed due to paperwork finalization. On March 9, 2010, Sia tweeted that the album would be released on 7th, 8th and 10th June in U.K./Europe, U.S. and Australia, respectively, but the date was postponed again, until it was finally released on the 18th.