The 33-year-old former Playboy Playmate and her fiancé, Pasquale Rotella, welcomed their daughter on Tuesday.
Madison has confirmed the baby news to In Touch magazine, saying, "Pasquale and I welcomed our first child, a baby girl! We haven't yet decided on a name for her, but we couldn't be any more overjoyed than at this moment."
Rotella adds, "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. 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."
Madison went into labor on Monday night, and told In Touch, "I'm feeling very relaxed, very, very happy, contented, yet a little restless with anticipation, but all is good. I'm ready now for the delivery. I can't wait to be a mommy. Everything is wonderful. These are the happiest days of my life."
Keep clicking to take a look back at photos of Holly during her pregnancy ...