A canção é escrita em parceria com a dupla pop alemã The Neptunes, também produzindo a música.
Uma versão remixada de 2️⃣ "Waterloo" recebeu análises positivas da mídia e a crítica especializada ao remix apresentar referências de "slow mootle" ao estilo de 2️⃣ baladas românticas da cantora americana Madonna.
O remix apresenta alguns vocais de Madonna, sendo o mesmo "hit" o remix "What the 2️⃣ World's Watching".
"Waterloo" recebeu críticas positivas da mídia.
Andrew "Buzz" Sullivan do "The Hollywood Reporter" escreveu que "a música