Interestingly, the last time Henderson's love life made headlines was in 2012, when he was identified as the 'younger man' dating Demi Moore after her split from Ashton Kutcher. In January of 2021, they spent weeks quarantining in the same hotel in Auckland in the midst of the COVID-19 outbreak-so if they can make it through that, they can make it through anything, right? He made things Instagram official with Aisha Mendez in April of last year, and the pair have since shared a slew of photos of their romantic trips across the U.S. Sadly for anyone on the market for a new Kiwi boyfriend, Henderson appears to be happily taken.