Nathaniel Adams Coles better known as Nat King Cole was born in Montgomery, Alabama. He is most well known for his signature tune "Unforgettable" first recorded in 1951.