Dance Club Play chart. Murphy recorded her first official solo material in 2004 with producer Matthew Herbert, who had previously done remixes for Moloko. She had wanted to work with him again, commenting that "it felt very natural... because Matthew makes things seem quicker and easier." After the pair had recorded a few songs, Murphy found that she enjoyed working with Herbert, and her label Echo Records let her work freely without any deadline. When she presented them the album, they found it odd and did not hear any songs that would make successful singles. The A&R division suggested that Murphy make some changes to make it more radio-friendly. Murphy refused, stating that she "wanted it to be as pure as possible." The label later came to support her. Murphy released her debut album Ruby Blue in June 2005. Prior to this, tracks from the album were made available on three limited edition, vinyl-only releases: Sequins #1, Sequins #2 and Sequins #3. The release of the EP's was to precede a London exhibition by artist Simon Henwood, featuring paintings of Murphy in various sequined outfits (some of Henwood's paintings are used as cover images for the record jackets). The titling is also a pun on "sequins" and the related word "sequence". Henwood also directed the two video clips for the album's singles ("If We're in Love" and "Sow into You"). Ruby Blue samples sounds made by everyday objects and actions, including cosmetics, brass mice, dancing and ornaments. It mixes the electronic music for which Moloko was known with jazz and pop styles. Although the album was a commercial failure, it drew mainly positive reviews; Pitchfork Media called it "perfect, the ultimate combination of human warmth and technological know-how." 2006–2008: Overpowered In May 2006, Murphy signed with EMI. Her first single for the label, "Overpowered", was released on 2 July 2007. Written by Murphy and Paul Dolby (Seiji) of Bugz in the Attic and mixed by Tom Elmhirst, the single was accompanied by a series of remixes from Seamus Haji, Kris Menace, Hervé and Loose Cannons. A second single "Let Me Know" (a collaboration with Andy Cato), was released in September and the album, named Overpowered, was released soon after. In September 2007, Murphy received a pre-nomination for the MTV Europe Music Award for Best Inter Act, but did not make it to the final list. She performed "Let Me Know"