Natalie's father is Nat King Cole, a legendary American singer and jazz musician. He was born Nathaniel Adams Coles in Montgomery, Alabama in 1919 and was known for his distinctive singing voice and piano playing. He had a successful career spanning five decades and released over 50 albums. He was also the first African-American to host a television variety show. He died in 1965 at the age of 45.