"That Certain Feeling" originated on Broadway under the title "King of Hearts" with Cloris Leachman and Jackie Cooper in the Saint and Hope roles. It opened at the Lyceum Theatre, 149 W. 45th St. on 1 April 1954 and then moved to the National Theatre at 205 W. 41st St. on 4 October 1954, running for 279 performances until 27 November 1954.
Bob Hope's adopted daughter, Linda Hope, briefly appears; however, she had no lines and was standing at a filing cabinet with her back to the camera.
Last film for Hope in a 17-year, forty film contract with Paramount.
Bob Hope and Eva Marie Saint were respectively aged 53 and 35 when they filmed their roles as a formerly married couple. Hope and Saint were to play a married couple in Cancel My Reservation (1972) filmed when their ages were respectively 69 and 48.
Though shot in VistaVision, Paramount has circulated the film only in a cropped 1:33:1 ratio. As of 2024, this film has never been released in any home video format.