After its release, "Incredible" peaked at number 18 on the ARIA Singles Chart and was certified gold by the Australian Recording Industry Association.

Emma Tomelty directed the music video which features Timomatic singing and dancing in front of a backdrop of snowy mountains, and a romantic relationship between him and his love interest.

[1] Prior to the release of his self-titled second studio album, Timomatic posted a video previewing the song on YouTube.

[3] 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".

[7] 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.