Después de ser puesto en libertad en un raro vinilo sin sello, fue posteriormente lanzado comercialmente en marzo en CD junto a su próximo sencillo "Red Blooded Woman") y en un exclusivo de vinilo de 12" que contiene otras dos remezclas de Kylie.