Kilmer recorded an album with New York City musician Mick Rossi, who has collaborated with Paul Simon and Philip Glass, Hall & Oates.