The former Two and a Half Men star and the Wild Things actress, who has recently rekindled her romance with rocker Richie Sambora, divorced in 2006 and have previously fallen out.
But they have since patched up their friendship for the sake of their daughters, seven-year-old Sam and six-year-old Lola.
Now the pair has flown to an unknown tropical destination to celebrate the festive season with the girls, as well as Richards’ six-month-old adopted daughter Eloise.
Sheen has taken to Twitter.com to share all about their vacation, and he posted a picture of the family together alongside the caption, “A Christmas to remember”.
He adds, “What’s better than a modern family vacation!?! I love spending winter break w/denise_richards & my kids!”