https://www.youtube.com/watch?v=ZT3Yk3MujKg - The lyrics and melody of Nature Boy initially sung and tape-recorded by Nat King Cole in 1947 consisted of a full orchestra which took this captivating tunes melody and classic lyrics to an almost captivating level. The tune Nature Boy was not written by Cole himself and the story behind how he got the song is somewhat mind boggling. What makes the story of Nature Boy's lyrics so haunting is that the author was not a wealthy or popular person.