 A writer for Take 40 Australia compared "Incredible" to Katy Perry's "Firework" (2010), and wrote that "It's got an epic and almost anthemic sound".On 17 September 2012, "Incredible" debuted at number 27 on the ARIA Singles Chart.The following week, it peaked at number 18.