Though frequently shown on television throughout the 1970s, the film disappeared from circulation for nearly thirty years, one of very few Columbia star vehicles the studio neglected to release on beta, VHS or laserdisc. There was no legal wrangle at the core of this; the film simply fell out of favor and was largely forgotten. In recent years, The Notorious Landlady (1962) has returned to circulation, enjoying multiple releases on DVD and Blu-ray.
During a conversation with his landlady Kim Novak, Jack Lemmon asks her, "Do you know 'My Funny Valentine?'" In the 1957 film Pal Joey (1957), Kim Novak's character Linda English performs the song, "My Funny Valentine" during the rehearsals prior to Joey's night club's opening.
Director Richard Quine, who got his start as a performer in movie musicals, makes clever use of Fred Astaire's legendary, distinctive walk by having Astaire stride directly toward the camera every time the scene shifts to the embassy.