As the older generation tut-tutted about the image of a new kind of idol called Boy George, the song started its climb to No. 1.