 In early 2006, Moore posted her cover of Lori McKenna's 2003 song "Beautiful Man" on her MySpace profile and later informed her fans that she left Sire because of creative differences.In July 2006.Moore signed with The Firm, owned by EMI, and a U.K. magazine assumed after hearing the song "Slummin' In Paradise" that it would be the title of the album.