Princess Diana first crossed paths with Tom Cruise in the early '90s when the actor attended a London movie premiere with his second wife, Nicole Kidman. But it was a second, more personal encounter a few years later that sealed his fate with the royal - and not in his favor. At the time - newly separated from her husband, the current King Charles III - Diana was keeping a playful mental "list" of potential suitors. After reconnecting with Cruise during a behind-the-scenes visit to one of his film sets, however, she realized he wasn't someone she could even jokingly add.