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

5/25/2007 1:44 PM PDT
Hollywood lovebirds John Travolta and Kelly Preston hosted a fundraiser in Hawaii on Thursday and celebrated by getting ... lei'd!

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."