The single version featured additional vocals by David Bowie. Placebo's ties to the Thin White Duke went back to 1995, when he heard their demo and invited them on tour. Frontman Brian Moloko recalled to Q magazine:
"I was on holiday in Barbados with my brother, and David called at 10 in the morning from Bermuda. I woke up to my brother shoving a phone in my face whispering (unbelievably), 'It's David Bowie!' He goes, 'Brian, you know that song off yours, Without You I'm Nothing? Well, I've written my own harmony part for it, I think we should re - record it.' I'm like (yawning) 'Er, OK!'
Afterwards, it was, 'How the hell did he find me here?' But I was just incredibly honored that he liked one of my songs so much, he wrote himself into it."