In tegenstelling tot wat vaak wordt aangenomen, schreef Frank Sinatra "Nancy (With the Laughing Face)" niet zelf. Het nummer werd gecomponeerd door:
Het lied werd geschreven voor de verjaardag van Nancy Sinatra (Franks dochter, geboren 1940). Van Heusen en Burke maakten het als een persoonlijk cadeau; Frank nam het op in 1944 (Columbia). Het werd een handtekeningnummer – hij zong het decennialang voor haar bij gezinsbijeenkomsten.
Sinatra was de definitieve interpreter, niet de auteur. De verwarring blijft bestaan omdat het lied zo intiem zijns voelt.