Frank Sinatra registrò "In the Wee Small Hours of the Morning" nel 1952 (scritta da David Mann e Bob Hilliard). Fu pubblicata come singolo nel 1955 e divenne title track del suo landmark concept album 1955 In the Wee Small Hours. Il brano rimane una delle performance simbolo di Sinatra.