You could be right about Kilmer. I believe that was the first time I can recall seeing him in a movie or anywhere else for that matter. I remember the movie."Top Secret" is a spoof movie full of puns and sight gags in the style of "Airplane" and "Naked Gun." It really is hilarious and pretty raunchy.
I believe it was Val Kilmer's first lead role, if not his first movie ever.