travolta040212_04_460.jpg It is refreshing to see that some Hollywood couples really do last! We wonder what their secret is?

John Travolta and Kelly Preston grabbed a late night romantic dinner at Katsuya in Brentwood on Monday, and the 49-year-old actress wowed us with her post baby bod! She gave birth to baby Benjamin in 2010, and clearly she has lost all the pregnancy pounds and then some... we've never seen her look better!

Can you believe this couple has been together 20 years?! We snapped the duo at the valet outside the restaurant, and the Grease star was nice enough to sign autographs while he waited for his ride.

We wonder what he was driving? The 58-year-old actor was recently a victim of car theft when a man stole his vintage Mercedes-Benz. Better be careful who you hand the keys, Johnny!