From PEOPLE Magazine Click to enlarge
Emeril and Alden Lagasse
The TV chef's little bam-bam "has already had 12 cooking lessons," says Lagasse, 44. "I'll say, 'Dad's making dinner. We're making penne with vodka'...and he just sits there and smiles." As for that Roman numeral after his name, "He's saddled with it," says Lagasse, who has two grown daughters from his first marriage. E.J., as his parents call him, "is the first boy in both sides of the family," notes Dad. "He is a little prince."

Carrie-Anne Moss and Steven Roy
The Matrix beauty, 36, has yet to reveal her son's name, but it's safe to say that in her eyes, he's the One. "I always wanted to be a mom, so every little noise and movement is rewarding," she says, adding, "I feel much calmer since becoming a mother.... You tend to sweat the small stuff less." What's more, she hit the baby jackpot: "I lucked out," she says. "I got a great sleeper."

David Letterman and Regina Lasko
"I could never imagine ever being a part of something that turned out this beautiful," the Late Show host, 56, said of welcoming Harry, his son with longtime girlfriend Lasko, 42. Noting that his own dad died at 57, he told his TV audience, "I named him for my father." So what's No. 1 on Dave's Top 10 Reasons I'm Excited to Be a Father? "There is now tangible evidence that I have had sex."

Reese Witherspoon and Ryan Phillippe
As her bubbly alter ego would enthuse, "Snaps for Deacon!" The Legally Blonde star, 27, welcomed her second child—and first son—with husband Phillippe, 29. (Big sis Ava is 4.) Witherspoon's advice to new moms? "The most important thing I learned is to have friends who are other mothers," she told PEOPLE in May.

Paul McCartney and Heather Mills
Little Beatrice's arrival—three weeks ahead of schedule—sent the British press into such a tizzy that several papers mistakenly trumpeted Sir Paul's baby boy. In fact, the couple's daughter—named after Heather's mum, Beatrice, and Paul's aunt Milly—"is a little beauty, and we couldn't be prouder," the new parents said in a statement. Mills, 35, who delivered the baby by cesarean section at a London hospital, has said she is looking forward to nesting at home with McCartney, 61: "I want to be a proper mum as much as I can."