Paris Hilton & Val Kilmer
December 05, 2013
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. Check out more surprising celeb couples that managed to stay under the radar.