Madison, 33, gave birth to her daughter on Tuesday in Las Vegas. A name has yet to be released.
Madison and her boyfriend Pasquale Rotella announced they were expecting in August. "I've always wanted to be a mom," Madison said at the time. "But I thought it would take longer!"
Madison previously dated Hugh Hefner for seven years.