In May 1958, Paramount unveiled Alfred Hitchcock's thriller, starring James Stewart and Kim Novak, in theaters. By Jack Moffitt In May 1958, Paramount unveiled Alfred Hitchcock’s Vertigo in theaters.