The KIIS FM radio host parted ways with her photographer partner, after 18 years together.
The Daily Telegraph announced the news, explaining the pair intend to remain friends as they co-parent their seven-year-old daughter Catalina - whose nickname is Kitty.
"After 18 years together, we have made the decision to separate. We do so amicably, sharing many incredible memories and remaining best friends," a statement from the 43-year-old Henderson read.
"Our focus for this next chapter is of course our wonderful daughter and continuing to provide her love and happiness, together."
Just last week, the mum-of-one took to Instagram to share a rare snap photo of the trio, which she captioned, "Family" with a red heart emoji.
The couple married in 2003, after they met at a bar in Sydney, while the English photographer was on a backpacking trip through Australia.