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.