 In an interview with 60 Minutes Australia, Boy George said that he wrote the song while he was on vacation in Egypt, and that the other members of Culture Club were initially hesitant to record it as they felt it sounded like a country and western song.The harmonica part was played by Judd Lander, who had been a member of Merseybeat group The Hideaways in the 1960s.The song was originally to be called "Cameo Chameleon"; the band was recorded in interviews in mid-1983 stating this was to be the title of their next single.