John Travolta & Kelly Preston Finally Get Lei'd Together!

5/25/2007 1:44 PM PDT BY TMZ STAFF
Hollywood lovebirds John Travolta and Kelly Preston hosted a fundraiser in Hawaii on Thursday and celebrated by getting ... lei'd!
John Travolta and Kelly Preston
The heterosexual Scientologist couple have been crazy-in-love ever since marrying in 1991.

This summer, John can be seen in full drag as Edna Turnblad in the movie musical "Hairspray," while Kelly stars with Kevin Bacon in "Death Sentence."