[10] After they sang Michael Jackson's "Man in the Mirror" during the audition, judge Brian McFadden suggested that the pair should be solo artists.

[14] On the second day of super bootcamp, he was put into an ensemble of 10 and they sang "Last Request" by Paolo Nutini in front of the judges.

[16] Henderson made it to the third day of bootcamp, where he sang "Human Nature" by Michael Jackson to the judges and a live audience of one thousand.

[19] For the Judges' Choice-themed first live show, Henderson sang "I Won't Let You Go" by James Morrison and received a mixed feedback from Keating, who noted that it was not his best performance of the song.

[21] For the Legends-themed second live show, he sang "Run to You" by Bryan Adams and played the electric guitar for the first time.

[22] Minogue thought the guitar playing was a bit absent at times and that Henderson's song choice did not work for him.

[22] For the Top 10 Hits-themed third live show, he sang "I Will Wait" by Mumford & Sons and received a positive feedback from the judges.

[24] Henderson received a standing ovation from the judges for his performance of Passenger's "Let Her Go" in the Latest and Greatest-themed fourth live show,[25] and it debuted at number 85 on the ARIA Singles Chart.

[26] For the Rock-themed fifth live show, Henderson sang "Choirgirl" by Cold Chisel and received another standing ovation.

[28] For the Family Heroes-themed sixth live show, he sang Daryl Braithwaite's "The Horses",[29] and his performance debuted on the ARIA Singles Chart at number 27.

[30] For the Aussie Week-themed eighth live show, he sang "One Crowded Hour" by Augie March and received a standing ovation.

[30] For the Power and Passion-themed ninth live show, he sang "Against All Odds" by Phil Collins and "Girls Just Want to Have Fun" by Cyndi Lauper.

[34] His performance of "Girls Just Want to Have Fun" debuted at number two on the ARIA Singles Chart and was certified gold by the Australian Recording Industry Association for selling over 35,000 copies.

[30][44] On 24 January 2014, Henderson released a cover of "I Am Australian" with Im, Jessica Mauboy, Justice Crew, Nathaniel Willemse and Samantha Jade, to coincide with the Australia Day celebrations.

[57] In August 2016, Henderson announced the release of a new single titled "Light Up the Dark" which would be included on the soundtrack for the Australian film Spin Out.

[63] On 31 July 2019, Henderson performed at Loyola College's annual celebratory St Ignatius Feast Day to promote his upcoming "Moving On" tour.

[67] Henderson cites Matt Corby, Michael Jackson, John Mayer, James Morrison, Jason Mraz, Ed Sheeran and Justin Timberlake as his musical influences.