In the Wee Small Hours of the Morning is performed by Frank Sinatra. It was first released on the album "In the Wee Small Hours of the Morning" in 1955.