On 11 January 2015, Willemse married his long-time girlfriend, model Fujan Erfanian on a tropical island in [[Langkawi|Langkawi, Malaysia]].<ref>{{cite web|url=http://registry.theknot.com/fujan-erfanian-nathaniel-willemse-january-2015/8565378|title=Fujan Erfanian & Nathaniel Willemse – Wedding Registry|publisher=TheKnot.com|accessdate=23 January 2015}}</ref><ref>{{cite news|url=https://au.news.yahoo.com/thewest/entertainment/a/26033942/nathaniel-puts-a-ring-on-it/|title=Nathaniel puts a ring on it|work=The West Australian|publisher=Seven West Media|date=19 January 2015|accessdate=23 January 2015}}</ref> The couple had been dating since before Willemse made his debut in the public eye on ''The X Factor Australia''.<ref>{{cite news|url=http://www.dailytelegraph.com.au/entertainment/sydney-confidential/former-the-x-factor-singer-nathanial-willemse-has-popped-the-question-to-girlfriend-fujan-erfanian/story-fni0cvc9-1227060576386|title=Former The X Factor singer Nathaniel Willemse has popped the question to girlfriend Fujan Erfanian|work=The Daily Telegraph|publisher=News Corp Australia|date=16 September 2014|accessdate=23 January 2015}}</ref>
