Single since last January, when Richards filed for a divorce, Sheen, 40, announced over the weekend that he has a girlfriend. Her name is Brooke Mueller, 28, and the two were spotted together Saturday night in Los Angeles.
Mueller starred in the 1999 film Witchouse, in which she used the name Brooke Allen.
The news of the relationship has been confirmed by Sheen’s rep, who said, "She’s his girlfriend."