U intervjuu za magazin "Elle" otkrio je da je žena s kojom bi želio da bude u ljubavnoj vezi Cate Blanchett, australska glumica s kojom je glumio u filmu "The Missing" 2003. godine. "Na snimanju ne samo da sam zaboravio tekst, zaboravio sam da glumim uopće. Samo sam stajao i gledao u nju", rekao je Val za ovaj magazin.
[SLIKA]1[/SLIKA]
Jedno od čudnih pitanja, koje inače postavlja ovaj magazin svojim sugovornicima, bilo je s kim bi radije spavao, Oprah Winfrey ili Nicole Richie. Val je odgovorio da bi to bila Oprah. Također su ga zamolili da zamisli scenarij u kojem bi bio uhapšen, te da zamisli svoje poznate bivše djevojke i da im dodijeli uloge u tom scenariju.
Kilmer je za "Elle" rekao da bi Cindy Crawford bila ona koja bi platila jamčevninu, Daryl Hannah bi izabrala odijelo koje bi nosio na suđenju, Cher bi svjedočila u njegovu korist, a Ellen Barkin bi svjedočila protiv njega.
