A canção é escrita em parceria com a dupla pop alemã The Neptunes, também produzindo a música.

Uma versão remixada de ♣️ "Waterloo" recebeu análises positivas da mídia e a crítica especializada ao remix apresentar referências de "slow mootle" ao estilo de ♣️ baladas românticas da cantora americana Madonna.

O remix apresenta alguns vocais de Madonna, sendo o mesmo "hit" o remix "What the ♣️ World's Watching".

"Waterloo" recebeu críticas positivas da mídia.

Andrew "Buzz" Sullivan do "The Hollywood Reporter" escreveu que "a música