Sangen ble gitt ut i flere versjoner, både som 7" single og 12" single, samt en albumversjon. De lengre versjonene inneholder en intro hvor synthesizeren Yamaha DX7 ble tatt i brukt. De korte versjonene starter med saksofonspillet. Mest bemerkelsesverdig er en tyrkisk 12"-pressing av låten. Ikke bare er det en såkalt bildedisk med George Michael avbildet, den inneholder også et tromme-break som ikke er å finne på noen andre utgivelser. Disse trommene er regnet som en hellig gral blant hiphop-produsenter, på grunn av tempoet og klarheten som passer perfekt til hiphop. Trommene er blant annet samplet på Nas sin «Nas Is Like», produsert av DJ Premier.