Det ble gitt ut seks singler i forbindelse med albumet. ble lagt ut i tre versjoner den 11. september 1996 etter en CU-SeeMe arrangement på Bowies egne nettsider. En fysisk kopi av sporene ble utgitt 4. november på BMG. , i en Pet Shop Boys remix, kom ut senere på året sammen med LP-versjonen av den tidligere utgitte «The Hearts Filty Lesson» og live-versjoner av de eldre «Moonage Daydream» og «Under Pressure». I januar 1997 kom singelen med samme sang i fem versjoner i den europeiske utgivelsen. Singelen kom også i en annen versjon med «Telling Lies» og «Jump They Say», samt en sjette versjon av «Little Wonder». kom i 10 ulike remix i mars/april 1997 fordelt på ulike singler i ulike land. Enkelte av utgivelsen inneholdt også andre spor. kom i august samme året. En ordinær versjon og en versjon på språket mandarine kom ut i en rekke versjoner senere på året. De fleste reprodusert av Nine Inch Nails.