"Paddling Out" was sent to alternative radio in the United States on 27 March 2012.Prior to their digital release, the Lu Cont and Gartner remixes premiered online on 10 and 27 February 2012, respectively.