Charlie Sheen Denise Richards  sequins dress tan suit sam sheen lola sheen
Charlie Sheen Denise Richards  sequins dress tan suit sam sheen lola sheen

They may have divorced in 2006, but newly-single exes Charlie Sheen and Denise Richards are still good friends, who also enjoy taking vacations together!

The former couple are in The Big Apple for business/pleasure, and we spotted the proud parents escorting daughters Lola, 7, and Sam, 8, to their hotel -- they prefer the Eloise suite at The Ritz! -- before attending the premiere of Richard's new film, Madea's Witness Protection, on Monday night.

Denise looked drop dead gorgeous in a skintight green sequin dress, while the Two and a Half Men star looked dapper in a suit and tie -- no wonder he still enjoys trips with his ex!

Richards is set to make a guest appearance as Sheen's love interest on his new FX show, Anger Management, and they even share an onscreen kiss!

Sheen recently admitted in this month's issue of Rolling Stone on rekindling the romance with his ex: "She still looks f-cking great. Do I want to? Yeah! Does she? Don't know."

Charlie Sheen Denise Richards  sequins dress tan suit sam sheen lola sheen