King of Queens star Leah Remini gave birth to a little princess, Sofia Bella, on Wednesday, Entertainment Tonight reports. This is the first child for Remini and hubby Angelo Pagan.