Palmolive empezó trabajando para The Flowers of Romance, donde también tocaba Sid Vicious, bajista de Sex Pistols y Keith Levene, guitarrista efímero de The Clash y después en Public Image Ltd..