If their cheery tweets are any indication, times have definitely changed. One year after his infamous New York hotel debacle, 46-year-old Sheen joined his ex-wife and their daughters Sam, 7, and Lola, 6, for a tropical getaway; Richards' newly adopted daughter Eloise, 6 months, was also on the trip.
Calling it "a Christmas to remember" on WhoSay.com, Sheen wrote that he loves "spending winter break with Denise and my kids."
Though Richards, 40, has said she'll never get back together with her ex-husband, she knows Sheen will always be a part of her life.
"I'll never cut off contact with Charlie," she told Us Weekly in August. "He's my girls' dad. As they're older they'll deal with him how they can."