Charlie Sheen Steps Out With His New Girlfriend

06/14/2006 at 03:55 PM EDT

Charlie Sheen Steps Out With His New Girlfriend
Sheen and Mueller on June 10
Jon Kopaloff/FilmMagic
Denise Richards isn't the only one enjoying a new relationship. Now her ex, Charlie Sheen, has a new squeeze.

Single since January, Sheen, 40, hit the Chrysalis Butterfly Ball in Los Angeles on Saturday with 28-year-old actress and real estate investor Brooke Mueller (a.k.a Brooke Allen, star of 1999's direct-to-video Witchouse).

Sheen's rep tells PEOPLE, "She's his girlfriend."

During the event, Sheen showed his gentlemanly side, putting his suit jacket around Mueller's shoulders when the evening turned chilly.

The couple's public outing comes on the heels of Richards's European vacation with her new beau, Richie Sambora.

Richards recently told Entertainment Tonight that her relationship with Sambora, 46, was "the last thing I was looking for," adding, "It's true when they say things happen when you least expect it."

Your Reaction

Follow Us

On Newsstands Now

Robin Roberts: How Loved Saved Me
  • Robin Roberts: How Loved Saved Me
  • Emma and Andrew: All About Hollywood's Cutest Couple
  • Prince George! More Yummy Photos

Pick up your copy on newsstands

Click here for instant access to the Digital Magazine


From Our Partners

Watch It

Editors' Picks

From Our Partners

Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters