Su nombre artístico "Palmolive" se debe a una conversación con Paul Simonon, bajista del grupo de su por entonces novio Joe Strummer.