Hän oli bändissä nimeltään Blessed Soul, jossa oli näyttelijä Eric Balfour 1990-luvun alussa. 6. kesäkuuta 2006 Murphy ja Paul Oakenfold julkaisivat singleen "Faster Kill Pussycat", levyn A Lively Mind. Lauluista tuli klubihitti ja osui Billboardin Hot Dance Play Club -listan ykköspisteeseen. Se osui myös Oakenfoldin kotimaan Yhdistyneeseen kuningaskuntaan kesäkuussa 2006. Hän lauloi elokuvan musiikkia, jonka hän soitti Happy Feet Queen -elokuvassa, ja jotkut laulajat eivät edes tienneet, että olin minä nauhoittamassa heidän albumiaan.
Lauluista tuli klubin hitti ja se oli Billboardin Hot Dance Club Play -listan ykkönen.