When: Early 1987- Early 1998
Not much is known about Thurman's relationship to Cage, except that the two were linked when she was about 18 years old and making her Cage-esque Hollywood debut with her own high school comedy Johnny Be Good.

Smash Probability: They probably dated until the teenage Uma Thurman realized Nic Cage and the guy in the poster on her wall, Randy from Valley Girl, were two completely different people.