In addition to her work with Moloko, Murphy has contributed her vocals to the works of other artists including Handsome Boy Modeling School and Boris Dlugosch, for whom she sang on the track "Never Enough," which became a huge club hit, hitting the top three of the Hot Dance Music/Club Play chart.

After three additional albums and a remix project with Brydon, Murphy recorded her first official solo material in 2004 with producer Matthew Herbert, who had previously done remixes for Moloko.

She released her debut album Ruby Blue in June 2005 in the UK on Echo Records. 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 exhbition 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 an obvious 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"). He had later been photographed backstage at Murphy's Paradiso performance and the two were rumoured to be romantically linked.

Ruby Blue was released in the United States on April 25, 2006 by a subsidiary of EMI. The song "Ruby Blue" was featured on the Grey's Anatomy (Volume 1) soundtrack; several other tracks from the album were licensed by the show and played during episodes. The show's music supervisor, Alexandra Patsavas, gave Murphy's album a positive review on the show's official website.[4]

In May 2006, Murphy announced on her forum that she had signed with EMI Records and was working on new material.

--Wikipedia