BRAND NEW ON E!
This is a refreshing change of scenery.
And the duo weren't shy about showing off their love.
The coordinating couple, matching Kelly's dark-purple metallic-lace David Meister sheath dress, (how cute!) posed for cameras while Travolta laid a big one on Preston's lips.
Kelly and John arrived several minutes before the film's screening but paused for pics for fans. They skipped doing any interviews but were all smiles as they walked down the carpet and into the theater hand-in-hand.
We've seen Travolta out and about recently, but this is the first (photographed) public outing for the twosome together since the actor's latest legal woes, and we're glad to see them looking happy.