Who: Juliette Lewis
What: Seeing stars in 1993
In the first of many on-set hookups, DiCaprio dated his "What's Eating Gilbert Grape" co-star Juliette Lewis. She's got Brad Pitt on her dating resume so this was a good early score for Leo and a sign of grape, er, great things to come.
BING: Check out Juliette's changing look
© 2014 Microsoft