Am 14. November 1973 waren in den schwedischen Zeitungen erstmals jene Musiker aufgelistet, von denen ein Beitrag für die „Melodifestivalen 1974“ erwünscht war, die über die Teilnahme Schwedens am Eurovision Song Contest 1974 entscheiden sollten. Diese Einladung war sowohl für Andersson und Ulvaeus, als auch für Stig Anderson ein großer Ansporn. Sie machten sich einige Gedanken darüber, welche Art von Lied wohl am passendsten für sie war und entschieden sich schließlich für einen fröhlichen und schnelleren Song. Kurz darauf begaben sie sich für die Arbeit am gesuchten Stück in Ulvaeus’ Ferienhaus auf der Insel Viggsö. Nachdem sie gegen Anfang Dezember 1973 fertig waren, übergaben sie ein Demoband an Anderson, dessen Aufgabe es nun war, einen passenden Text und Titel zu finden. Nachdem er sich einige Tage intensiv darauf konzentriert hatte, wartete er Mitte Dezember mit dem dreisilbigen Wort „Waterloo“ auf, das er einem Buch mit bekannten Zitaten entnommen hatte.