"I've never been more in love than I am today as, after months of waiting, I finally was able to hold my daughter for the first time," Rotella said at the time of Rainbow's arrival. "Holly and I are looking forward to spending some quiet time with our baby and enjoying our new family. I'm truly the luckiest man in the world."

The 32-year-old new mom is the former girlfriend of Hugh Hefner. They were together for seven years before their split in 2008.

Formerly a star on "The Girls Next Door," Madison said she was "never dating anybody again" after the breakup, but changed her tune after meeting Rotella.

"Definitely being with the right guy has a lot to do with it," she told People magazine in June. "My relationship is awesome. I'm happier than I've ever been in my personal life."

In an interview last year, Madison revealed that she told her boyfriend she was expecting their first child in a text message.

"I texted him from the doctor's office, I knew he'd be so happy," said Madison speaking to Us Weekly.

"We want six kids," she added.

Meanwhile, Madison retired from her lead role as Bo Peep in the burlesque Peepshow at Planet Hollywood Resort during the second trimester of her pregnancy.