In the message, the couple said they were "beyond ecstatic" with their new son, adding:
"We are overjoyed to announce the arrival of our son, Ella's baby brother, Benjamin Travolta. Born November 23, 2010 in Florida, Benjamin is healthy and doing beautifully. Thank you for the wonderful congratulations messages and wishes - we are beyond ecstatic and happy about the newest addition to our family.
Love, John, Kelly and Ella."
So sweet! Congratulations to the happy family.
[Image via WENN.]