La 6 iunie 2006, Murphy și Paul Oakenfold au lansat single-ul "Faster Kill Pussycat", de pe albumul A Lively Mind. Cântecul a devenit un hit de club și a ajuns pe primul loc în Billboard's Hot Dance Club Play. De asemenea, single-ul a ajuns pe locul șapte în Regatul Unit al lui Oakenfold în iunie 2006.
Cântecul a devenit un hit de club și a ajuns pe primul loc în topul Billboard Hot Dance Club Play