 The song was released physically on 28 September 2012, as the fourth single from the album.After its release, "Incredible" peaked at number 18 on the ARIA Singles Chart and was certified gold by the Australian Recording Industry Association.It also peaked at number 17 on the New Zealand Singles Chart.