Originalmente se le dio el título de Hands on a Hard Body, pero Shirley Manson anunció que la banda decidió este nuevo título, "Bleed like Me" ("Sangra como yo"), porque encajaba mejor en la mejorada dinámica del grupo tras un periodo de tensión y crisis en octubre de 2003.