Actress-dancer Angel Reed gave birth to Malena James on Thursday at 11:06 p.m.. The new delivery weighed in at 6 lbs. and 11 oz. and measuring 19 inches long.
"Sometimes Christmas comes early and we're so lucky to get the greatest gift a few days early," Maroulis, 35, told the magazine in a statement. "Angel and I are thrilled to welcome our perfect baby girl into the world today. Mom and baby are healthy and I couldn't be more excited to ring in 2011 this way."
The pair met last year while starring together in the Broadway musical Rock of Ages.
Maroulis, who finished sixth during Idol's fourth season, is currently on the road reprising his Tony-nominated role as Drew in Rock of Ages' national tour.