Nel 1980, Frank Sinatra si esibì per due settimane alla Carnegie Hall, che all'epoca stabilì un record per la sede facendo il tutto esaurito per ogni spettacolo in un solo giorno. Le esibizioni seguirono l'uscita di Trilogy degli anni '80, l'ambizioso triplo album di ritorno di Sinatra che conteneva "The Theme from New York, New York". Sinatra mescola "Summer Me, Winter Me" da quell'album con i suoi successi "I've Got the World on a String" e "I've Got You Under My Skin". A prefigurare il seguito di Trilogy è "The Gal That Got Away"/"It Never Entered My Mind", un medley che apparirà in She Shot Me Down nel 1981.