Nat King Cole, born on March 17, 1919 in Montgomery, AL, was a pianist and singer who led his own band, the popular King Cole Trio. Cole then began to receive billing as a solo artist. Hit singles like "The Christmas Song," "Mona Lisa," "Nature Boy" and "Send for Me" became American songbook classics, and in 1956 Cole was the first African-American host of a network variety show.
Stardust" is originally an instrumental song composed by Hoagy Carmichael in 1927, but lyrics were added in 1929 by Mitchell Parish. Many Artists covered the song like Bing Crosby, Louis Armstrong, Frank Sinatra, and this one by Nat "King" Cole.