The 38-year-old was seen strolling along the beach in a pair of denim shorts and fitted vest as she held her two daughter’s hands.
Her son was seen walking alongside Shannon shortly behind. The couple share six children aged between four and 12: Phoenix, Hendrix, Xascha, Xanthe and twins, Xalia and Margaux.
Madeleine recently appeared on The Project and spoke candidly about her breakup.
“I think the key to going through any kind of adversity in life, especially when you’re in the public eye, is always practise gratitude, kindness, respect and love for the people in your inner circle and the public at large,” the actress revealed.
“Because at the end of the day, I think everyone has everyone’s best interests at heart and curiosity comes from compassion."
For the full story see this weeks issue of New Idea, on sale now.