Nicole Kidman
She was then in movies like Batman Forever and Practical Magic. In 1999 she starred in a movie with Cruise called Eyes Wide Shut. They played a married couple in the movie. It was the last movie directed by director Stanley Kubrick. They separated and divorced after making Eyes Wide Shut.