"Nature Boy" is a song first recorded by American jazz singer Nat King Cole. It was released on March 29, 1948, as a single by Capitol Records, and later appeared on the album, The Nat King Cole Story. Wikipedia