Malena weighed 6 pounds, 11 ounces at birth. Maroulis said in a statement to the media, "Sometimes Christmas comes early and we're so lucky to get the greatest gift a few days early."
Maroulis and Reed met while performing on Broadway in Rock of Ages. The hit 80s rock musical's national tour currently stars Maroulis, the "American Idol" vet who previously appeared on Broadway in The Wedding Singer.
Reed's other credits include tours of Saturday Night Fever and Passport to Vegas.