"Nature Boy" was Nat King Cole's first big hit, since then it has been covered over 1223 times! The story behind the song is even more sensational.