"I did a little cameo once at the beginning of Austin Powers 3, I think it was, and I got to make out with Tom Cruise. He was an amazing kisser!" Gwyneth Paltrow enjoyed locking lips with action man TOM CRUISE in 2002.