 Written and produced by the band, the song was recorded in a studio previously occupied by Swedish pop group ABBA, which influenced its sound.Band member Pontus Winnberg dubbed the track an homage to dance floor disco.Musically, "Paddling Out" is a piano-driven electropop and house song with disco, Italo house and acid jazz elements, backed by a four on the floor beat.