The actor has had a miserable month (May12) after being targeted by sensational claims of sexual misconduct and a U.S. tabloid report suggesting he tried to grope his Grease co-star Jeff Conaway.
But Travolta has proved his 21-year marriage is still going strong by sharing a home video he made for the actress.
In a post on his website entitled "A mother's day gift for Kelly", the Pulp Fiction star tells how Preston "was so happy with my Mother's Day video to her, we wanted to share it with you".
The four-minute clip opens with the words, "From me, to you" and features never-before-seen snaps from the Travoltas' private family album, including treasured shots of their late son Jett, who died after a seizure in 2009.
There are also recent photos of their 12-year-old daughter Ella Bleu, Travolta kissing Kelly, and of their 18-month-old son Benjamin.
It concludes with the message, "With all my love, Johnny."