A canção foi escrita em Brooklyn, Nova York, em meados de 1953, com a música de George Cory e letras de Douglass Cross.

Foi lançada em 1962 como verso de “Once Upon a Time”, atingindo o lugar número 19 na Billboard Hot 100 e o sétimo no Easy Listening.

O single ficou gravado pela primeira vez pela Columbia Records, que também incluiu a faixa no álbum homônimo de Tony Bennett.

A música se tornou um dos hinos oficiais de São Paulo, símbolo reconhecido pela própria cidade.

Em 2018, o trecho foi inserido no National Recording Registry da Biblioteca do Congresso, por ser “culturalmente, historicamente ou esteticamente significativo”.