Murphy se loopbaan het ook werk as 'n sangeres ingesluit. Sy het gesê: "My sangstem is nie soos my praatstem nie... Ek het dit net altyd geheim gehou en nooit krediet geneem nie, want ek wou leer hoe om agter die mikrofoon in 'n opname-ateljee te werk, en sommige van die sangers weet nie eens dat dit ek was wat op hul albums opneem nie". Sy was in 'n band genaamd Blessed Soul saam met mede-akteur Eric Balfour in die vroeë 1990's. Op 6 Junie 2006 het Murphy en Paul Oakenfold die enkelsnit "Faster Kill Pussycat", uit die album A Lively Mind, vrygestel. Die liedjie het 'n klub geword en nommer een op Billboard se Hot Dance Club Play-kaart getref.
Die liedjie het 'n klub treffer geword en nommer een op Billboard se Hot Dance Club Play-kaart getref