Nat King Cole was married two times. In 1936, he married a dancer, Nadine Robinson. Their marriage failed. In 1948, he married Maria Ellington. They had three children. They also adopted and raised two other children.