 The band told "Billboard" that of all the tracks recorded there, "Paddling Out" has the most prominent ABBA-influenced sound, calling it "definitely a house song".Winnberg described it as an homage to "a kind of dancefloor disco-inferno he's not heard in too long".Wyatt first came up with the piano loop eleven years prior to finalizing the song.