With DeCarlo as lead vocalist, they recorded the song in one recording session. Instead of using a full band, Leka played keyboards and had engineer Warren Dewey splice together a drum track from one of DeCarlo's four singles and a conga drum solo by Ange DiGeronimo recorded in Mr. Leka's Bridgeport, Connecticut studio for an entirely different session. "I said we should put a chorus to it (to make it longer)", Leka told Fred Bronson in "The Billboard Book of Number One Hits". "I started writing while I was sitting at the piano going 'na, na, na, na, na, na, na, na'... Everything was 'na na' when you didn't have a lyric." Gary added "hey hey". The group that is seen on the album cover and in the old black and white video was a road group that had nothing to do with the recording. The road group was lip syncing to DeCarlo's vocal in the video.