Twin Boys for Charlie Sheen and Brooke Mueller Sheen!

By Clarissa Cruz and Alexis Chiu

03/15/2009 at 05:00 PM EDT

Two and a Half Men star Charlie Sheen and wife Brooke Mueller Sheen welcomed twin boys Saturday night. The children, named Max and Bob, are the first for the couple, who married in May 2008.

"They're doing great," Sheen's publicist Stan Rosenfield tells PEOPLE of the babies, who weren't due for another few weeks. "And Brooke's doing great."

The family is "very happy," Rosenfield says, adding that Charlies is "ecstatic. He's a family man – now he has three daughters and two sons. He's a wonderful father."

Sheen, 43, has daughters, Sam, 4, and Lola, 3, with ex-wife Denise Richards, and another, 24-year-old Cassandra, from a previous marriage.

Brooke, 31, was hospitalized with early contractions last month, but released shortly after. The couple were feted at a sports-themed baby shower a few days later at the Los Angeles home of Dr. 90210 star Dr. Paul Nassif and wife Adrienne Maloof-Nassif. Celebrity guests included Christine Taylor, Jon Cryer, Paris Hilton, Eric Dane and baseball star Barry Bonds.

Despite the early delivery, Sheen and Mueller Sheen had already put the finishing touches on the boys' nursery. "Forget being a babies' room. If I had a room like that growing up at any point, I would have been over the moon," Sheen, 43, told PEOPLE in February.

The birth of the twins was first reported on accesshollywood.com.

To read more or leave and comment, visit Celebrity Baby Blog.

RELATED GALLERY:
2004: Charlie welcomes first daughter with Denise Richards
RELATED ARTICLE:
• 2000: Charlie joins the cast of Spin City