Arlen und Gershwin schrieben "The Man that Got Away" für den Film "Ein neuer Stern am Himmel" (Originaltitel: "A Star Is Born", 1954), unter der Regie von George Cukor. Eine Hauptrolle hatte Judy Garland, die den Song in dem Film auch vorstellt. Garland, die den Song bereits am 3. September 1953 aufgenommen hatte, trug ihn bei den Filmaufnahmen im Playback in einem leeren Nachtclub vor ein paar Freunden vor, was insgesamt 27 Einstellungen benötigte. Der Filmsong verschaffte Judy Garland einen der größten Hits ihrer Karriere. "The Man that Got Away" erhielt 1955 eine Oscar-Nominierung in der Kategorie "Bester Song". Das American Film Institute nahm ihn in die Liste der "AFI’s 100 Years … 100 Songs" auf.