The single was written and produced by Ralf René Maué, and its cover artwork features photography from Andy Knight.

According to James Masterton, "London Nights" is similar to "Requiem", the duo's previous single, as it uses "the same formula of Gregorian chants, rap verses and uplifting choruses".

[2] To Masterton, "Maue's wall of sound production gave the track a swagger which turned it into a true disco epic".

[3] Tim Nicholson of Record Mirror considered that the song marked London Boys' end of the game, as their performance "start[ed] to lose its impact".

[4] Retrospectively, in a 2015 review of the parent album, the Pop Rescue website considered that "the tempo, throbbing basseline, and the mixture of choral synth samples and dance beat really makes this song really catchy", adding that many features are reminiscent of Pet Shop Boys.