Sangen er musikalsk en dansepop-sang med mange disco-påvirkninger. Minogue sier i tekstene at hun ikke er den samme personen som før, og at hun har gjenoppfunnet seg selv. «Spinning Around» fikk mange positive anmeldelser fra kritikere, noen som oppgitt som en av Minogues beste sangene. Sangen ble hennes første utgivelse av Parlophone, og den første singelen fra albumet . Singlen ble utgitt den 19. juni 2000 i Storbritannia. Sangen nådde førsteplass på både britiske og australske hitlister. Sangen ble sertifiseret platina av Australian Recording Industry Association og sølv av British Phonographic Industry.