Michael Douglas, Cher, Michelle Monaghan and more paid tribute to Val Kilmer, who died on Tuesday, April 1 at the age of 65.