[3] Saporta had been listening to a lot of stuff from the early '90s from UK artists such as Happy Mondays, Stone Roses, Jesus Jones and George Michael, which led to the development of "Never Been in Love".

[4][5] The duo got in contact with Cobra Starship following Saporta's remix to their hit single, "I Love It" with Charli XCX.

[3] The song is set in common time with a tempo of 121 beats per minute is in the key of C major, with a chord progression of C-G-D, and Bb-F-C-G in the bridge and outro.

It was written by Gabe Saporta, Camille Yarbrough, Norman Cook, Ricky Reed and John Ryan.

[9] It was shot during Saporta's first trip in Sweden showing footage of him and Icona Pop performing the song in black and white.