The baby, named Benjamin, was born at a hospital in Florida on Tuesday evening weighing more than 8 pounds, according to a statement from Travolta's publicist.
"John, Kelly and their daughter Ella Bleu are ecstatic and very happy about the newest member of the family. Both mother and baby are healthy and doing beautifully," the statement said.
Source: MSNBC