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
