They Dated?! Surprising Celebrity Hookups

Paris Hilton & Val Kilmer

The most random pair ever?! Paris Hilton, 32, and Val Kilmer, 53, shocked plenty of people in 2006 when pictures of the two making out hit the Internet. The pics were reportedly from 2002 when Kilmer was filming Wonderland, in which Hilton had a cameo.

Also in this gallery

You might also like

Around the Web