Former Spice Girl Melanie Brown is celebrating the birth of her little girl who made her debut in the early hours of Tuesday morning. "The baby is completely healthy ...