An American rock star gets caught up in intrigue in Cold War East Germany. Or is it World War II? Nazis, Communists, whatever, right guys? Anyway, from the guys who made Airplane, it's "what if Elvis made a spy movie", and it's pretty good.
Starring Val Kilmer, Lucy Gutteridge, Omar Sharif, Michael Gough, Jeremy Kemp, and one very odd cameo from Peter Cushing. Written by Jim Abrahams, David Zucker, Jerry Zucker, and Martyn Burke. Directed by Zucker-Abrahams-Zucker.