2012: The X Factor Australia

Willemse successfully auditioned for the fourth season of The X Factor in 2012 singing John Mayer's "Gravity".^[9] During the super bootcamp stage of the competition, Willemse sang "I Gotta Feeling" by The Black Eyed Peas and "You Give Me Something" by James Morrison. Willemse made it to the home visits as part of the Over 25s category.^[9] For the first live performance show on 17 September 2012, Willemse sang Beyoncé's "Love on Top" and received praise from all four judges. Mel B called the performance "incredible" and said that his voice is "bloody marvellous", while Ronan Keating added that he has a lot of soul.^[10] Willemse then made his way through to the top six. His performance of "The Scientist" debuted at number 75 on the ARIA Singles Chart after his performance in the fourth week.^[11] In week seven, Willemse was placed in the bottom two with Samantha Jade after his performance of "Red" by Daniel Merriweather. The performance reached number 91 on the ARIA Singles Chart.^[11] In the final showdown he sang "Sexual Healing" by Marvin Gaye. Guy Sebastian labelled the decision as "stupid" while Keating said he was "embarrassed" by the viewer voting. After the judges split the decision at two votes all, Willemse was eliminated in deadlock after having the lowest number of votes.^[12][13]

2013–2016: Yours

In January 2013, Willemse embarked on the X Factor Live Tour with Samantha Jade, The Collective, Bella Ferraro, Shiane Hawke and Jason Owen.^[14] They performed shows in the Gold Coast, Sydney, Melbourne, Adelaide and Perth.^[14] On 6 May 2013, Willemse announced on his Facebook page that he had signed a recording contract with Sony Music Australia.^[15] He is the first artist signed to DNA Songs' label through Sony.^[16][17] He released "You" on 27 September 2013, as his first single with the label.^[18] In Australia, it peaked at number four on the ARIA Singles Chart and was certified two times Platinum by the Australian Recording Industry Association for sales over 140,000 copies.^[19][20] On the New Zealand Singles Chart, "You" peaked at number 16.^[21] In November 2013, Willemse was the supporting act for Jessica Mauboy's To the End of the Earth Tour.^[22] On 24 January 2014, Willemse released a cover of "I Am Australian" with Dami Im, Jessica Mauboy, Justice Crew, Samantha Jade and Taylor Henderson, to coincide with the Australia Day celebrations.^[23][24] The song peaked at number 51 on the ARIA Singles Chart.^[19]

Willemse's next single "You're Beautiful" was released on 28 February 2014,^[25] and debuted at number 14 on the ARIA Singles Chart.^[19] A sixth single "Live Louder" was released on 5 September 2014^[26] and peaked at number 4.^[19] It was certified Platinum by ARIA for sales exceeding 70,000 copies.^[20] Willemse returned to The X Factor on 15 September 2014 to perform the song live.^[27] In October 2014, Willemse performed at Australia's first ever neo-soul, jazz and hip-hop festival, Soulfest.^[28] In November 2014, he was the supporting act for Mariah Carey's Australian leg of her tour, The Elusive Chanteuse Show.^[29] In December 2014, Willemse and other Australian singers recorded a cover version of Kate Bush's "This Woman's Work" under the name "Hope for Isla and Jude", and released it as a charity single to help raise funds for two siblings who suffer from the rare disease Sanfilippo syndrome.^[30] Their version debuted at number 79 on the ARIA Singles Chart.^[31] Willemse's debut studio album Yours was released on 23 October 2015.^[32] On 8 December 2015, Nathaniel released a new single "Jungle Boogie", a Kool & the Gang cover. It was used as the promotional song in the season two launch campaign for the Australian version of I'm a Celebrity... Get Me Out of Here!. In March 2016, it was speculated that Willemse had been dropped by record company Sony Music, along with other X Factor finalists Reigan Derry, Marlisa Punzalan and Dean Ray.^[33] In June 2016, it was confirmed when Willemse announced he had signed a deal with 123 Agency.^[34]

2017–present: "Vapours"

In January, Nathaniel confirmed the release of a new single "Vapours" on 27 January. “This single is about being intoxicated by someone, or by an experience. My head space at the time was I just wanted something different, honest and a little rebellious. I wanted to experiment with different sounds and sonic landscapes.”^[35]

From October 2017 to January 2018, Willemse starred in "Let's Get it On" a musical production celebrating the life and music of Marvin Gaye.^[36]

Studio albums

Extended plays

Singles

Other charted songs

Music videos

APRA Awards

The APRA Awards are held in Australia and New Zealand by the Australasian Performing Right Association to recognise songwriting skills, sales and airplay performance by its members annually.

ARIA Music Awards

The ARIA Music Awards is an annual awards ceremony that recognises excellence, innovation, and achievement across all genres of Australian music. They commenced in 1987.

World Music Awards

The World Music Awards was an international award show founded in 1989 under the patronage of Albert II, Prince of Monaco and co-founder/executive producer John Martinotti. The event is based in Monte Carlo. It ran from 1989 to 2008, 2010 and 2014.