section_heading: Los Angeles i King Cole Trio
paragraph_text: Tu se oženio s plesačicom Nadine Robinson i preselio u Los Angeles, u kojem je osnovao King Cole Trio, koji se sastojao od Nata na klaviru, Oscara Moora na gitari i Wesleya Princa na kontrabasu. Trio je nastupao po Los Angelesu u drugoj polovici 1930-ih i snimio brojne izvedbe za radio.