The Showgirls star, 63, starred alongside the Mission: Impossible star, 62, on the 1988 classic Cocktail and filmed her very first love scene with him (Tom is pictured in the movie)