John Travolta & Kelly Preston: Baby Ben Is 'Wonderful'

John Travolta and Kelly Preston attend 'G'Day USA 2011' Black Tie Gala at the Hollywood Palladium on January 22, 2011 in Hollywood -- Getty Images

John Travolta and Kelly Preston stepped out publicly over the weekend for their first date night since welcoming their new son, Ben, into the world.

Access Hollywood caught up with the proud parents on the red carpet at the 2011 G'Day USA Black Tie Gala in Los Angeles, where they gave us an update on their new bundle for joy.

PLAY IT NOW: John Travolta & Kelly Preston: Baby Ben Is ‘Wonderful’ (January 22, 2011)

"Fantastic," John told Access , when asked about how son Benjamin -- born November 23 -- was doing.

"Wonderful," Kelly added, explaining that the couple's 10-year-old daughter, Ella Bleu, loved having a younger brother at home.

VIEW THE PHOTOS: Hottest Hollywood Dads!

"This is first real night out we've had out, first, you know, public night out," John said of their night on the town.

"I'm just out for the first time, I'm just looking forward to being out," new mom Kelly added.

For more with John and Kelly - including details on the actor's involvement in Oprah's recent Australian adventure - CLICK HERE!

VIEW THE PHOTOS: John Travolta & Family

Copyright 2011 by NBC Universal, Inc. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.