"Paddling Out" made its first chart appearance on 11 February 2012, on the Dutch Single Top 100 chart at number 79, where it remained for a week.Also in the Netherlands, the song peaked at number 32 on the Dutch Top 40.