What film did Penelope Cruz star in with Johnny Depp? on May 25, 2023 Published in Celebrity Trivia Blow. Penelope Cruz used to date Tom Cruise.