In early 2006, Moore said that she missed her music career and that singing is what she was the "most passionate about". In 2004, Moore signed with Sire Records after her contract with Epic ended, but she left the label in May 2006 because of creative differences. She signed with The Firm Music, owned by EMI, in July that year, calling her recording contract "especially exciting", and saying that she left Sire because she did not want to "follow the mainstream", but rather have "complete control and freedom" over her music. Moore's fifth studio album Wild Hope was released on June 19, 2007, and Moore collaborated with record producer John Alagía and a number of musicians on it, including Chantal Kreviazuk, Lori McKenna, Rachael Yamagata and The Weepies. Moore stayed alone in a house in Woodstock in Upstate New York while recording the album in late 2006. Moore performed the album's lead single "Extraordinary" at the Brick Awards on April 12, 2007, and launched a tour in the summer of 2007. The album received mixed to positive reviews from critics. Billboard said that "Wild Hope is the gratifying sound of a singer finally finding her comfort zone. Gone is the sugary pop of Moore's early career, replaced instead by thoughtful musings on love and life…an album full of subtle, but undeniable hooks." The album debuted on the U.S. Billboard 200 at #30, selling a mere 25,000 copies the first week of its release, according to Billboard. It is Moore's third-highest-debuting album, falling short of her fourth studio album Coverage (2003), which debuted at #14 on the Billboard 200 chart, selling 59,000 copies. The album also reached #9 on The Top Internet albums. After five weeks, the album charted off the Billboard 200, but it returned to the chart at #118 after selling 5,500 copies. To date, the album has sold over 120,000 copies in the U.S. and more than 350,000 copies worldwide. On February 23, 2008, Moore released the album in Australia, and subsequently toured with musician Ben Lee and the West Australian Symphony Orchestra in Western Australia, supporting inaugural American Idol winner Kelly Clarkson on her tour. In October 2008, Moore posted on her website blog live videos of three songs that she had been working on with singer-songwriter, record producer, pianist and guitarist Mike Viola. It was rumoured to be a duo album between Moore and Viola, but then in January 2009, it was revealed it would be Moore's sixth studio album with a collaboration with Viola, that was scheduled to be released in April 2009.