 The song was certified gold by the Australian Recording Industry Association, denoting sales of 35,000 copies.On the New Zealand Singles Chart, "Incredible" peaked at number 17 and spent four weeks in the chart.The accompanying music video for "Incredible" was directed by Emma Tomelty, filmed in Jindabyne, New South Wales, and premiered on Vevo on 31 August 2012.