sheen460inset.jpg Denise Truscello

Charlie Sheen's divorce from Brooke Mueller becomes official today, and the news didn't slow the embattled actor down over the weekend. He partied with "goddess" Natalie Kenly in Las Vegas!

The two lovebirds partied at Chateau Nightclub & Gardens where we're told Sheen pounded back vodka shots and sucked on Couture Lollipops all night long. Charlie and Kenly then headed to Sugar Factory American Brassiere ... where they stayed until 9am. Talk about long night!

Charlie and Brooke filed their divorce papers earlier this year, however it takes several months for the divorce to become officially legal. In the divorce papers, it states Brooke receives $55,000 a month in child support. The ex-Mrs. Sheen also scored $757, 698.70 in cash and $1 million for her part of their home ... where Charlie will continue to live.

As for their weekend in Vegas, Charlie and Kenly didn't party alone. See which Osbourne was on hand to raise the roof along with them ... after the jump.