Hun var med i et band kaldet Blessed Soul sammen med skuespiller Eric Balfour i begyndelsen af 1990'erne. Den 6. juni 2006 udgav Murphy og Paul Oakenfold singlen "Faster Kill Pussycat", fra albummet A Lively Mind. Sangen blev en klubhit og nåede nummer et på Billboard's Hot Dance Club Play. Sangen nåede også nummer syv i Oakens hjemland Storbritannien i juni 2006.
Sangen blev en klub hit og hit nummer et på Billboard's Hot Dance Club Play chart