section_heading: Los Angeles i King Cole Trio
paragraph_text: Ipak Cole nije postigao neki veći uspjeh sve dok nije snimio baladu Sweet Lorraine 1940. godine. Pa i tada je ostao vrlo stidljiv i nerado je pjevao u svom triju, jer je držao da nema dobar glas. Bio je ponosan na svoju dobru dikciju, ali nikada se nije smatrao velikim pjevačem. Njegov stil bila je uvjerljivost, i to mu je davalo prednost u usporedbi s agresivnim pristupom mnogim drugih jazz pjevača.