He introduced a song that begins: "Fairy tales can come true /
This musician first came to prominence after recording "All or Nothing at All" with Harry James. Jimmy Van Heusen wrote the title songs for two of this man's albums with arranger Billy May, the first of which focused on travel-themed songs. Axel Stordahl was his primary arranger at Columbia records, before this man switched to Capitol records and recorded with Nelson Riddle. Along with Jack Leonard, he was the primary singer for the (*) Dorsey band during the 1940's. He introduced a song that begins: "Fairy tales can come true / It can happen to you", and a song which declares: "When there was doubt / I ate it up and spit it out". This singer of "Young at Heart" and the album Come Fly With Me recorded "In the Wee Small Hours of the Morning" shortly after his marriage to Ava Gardner failed, and he introduced the songs "Strangers in the Night" and "My Way". For 10 points, name this singer, the leader of the Rat Pack.
This musician first came to prominence after recording "All or Nothing at All" with Harry James.
(Francis Albert) "Frank" Sinatra