Следующая важная веха в истории Нэта «Кинга» Коула как поп-звезды – «Christmas Song» 1946-го, рождественский стандарт авторства Мела Торме, который в США сейчас обычно называют по первой строчке: «chestnuts roasting on an open fire», «каштаны жарятся на открытом огне». Он стал одной из первых композиций в коуловском репертуаре, исполненных под аккомпанемент струнной группы. Среди треков, упомянутых выше, «Unforgettable» и «Nature Boy» тоже снабжены оркестровой аранжировкой, а вот «Straighten Up and Fly Right» поется в сопровождении камерного инструментального трио: сам Коул за фортепиано плюс гитарист и контрабасист. И именно тут проходит одна из линий размежевания для поклонников артиста: оркестровки означали окончательное превращение Нэта из джазмена в поп-певца. Собственно, в этом качестве он мало чем отличался, например, от Фрэнка Синатры – разве что цветом кожи, – и кстати говоря, Синатра говорил, что, когда возвращается домой усталый после собственного выступления, всегда, чтобы отдохнуть, ставит послушать пластинку Нэта «Кинга» Коула.
Ключевым знакомством для Коула на этом этапе карьеры стал аранжировщик Нельсон Риддл – именно его роскошные струнные звучат на большинстве классических записей певца в духе такой салонной до-рок-н-ролльной поп-музыки. Начиная с 1950-х годов Коул даже на собственных концертах уже в основном не сидел за роялем, а фронтменствовал – стоял у микрофона на авансцене и пел в сопровождении инструментальной группы. Тогда же, кстати, его стали почти везде и всегда предъявлять как соло-артиста, тогда как раньше на афишах чаще писали Nat King Cole Trio или Nat King Cole and His Trio. И пластинки тоже издавались именно под этой вывеской – в том числе исторический диск «Capitol Presents The King Cole Trio» 1944 года. Именно ему суждено было стать самым первым победителем хит-парада «Billboard» 24 марта 1945-го – верхнюю строчку пластинка удерживала на протяжении двенадцати недель.
Таким образом, можно утверждать, что Нэт «Кинг» Коул – один из буквально считаных артистов, которым удалось стать своим и в джазовой тусовке, и среди поп-исполнителей. На раннем этапе он, виртуозный джазовый пианист, был среди тех, чье творчество маркировало переход от биг-бэнда эпохи свинга к небольшим джазовым составам 1940-х и 1950-х, из которых позже выйдет стиль бибоп. Хоть он и не учился играть на фортепиано нигде, кроме как дома под чутким руководством родной матери, а все же годы исполнения, например, рахманиновских прелюдий не прошли даром – Коула выделяли за экономную, аккуратную, точную и в то же время яркую игру; как пианиста его называли своим предшественником и источником вдохновения, например, Оскар Питерсон или Ахмад Джамал.
В середине 1940-х, однако, случился исторический эпизод, который, как это с историческими эпизодами часто бывает, сразу не был осознан в этом качестве – но потом стало ясно, что он перевернул жизнь Нэта «Кинга» Коула: на одном из его выступлений (а Коул был стахановцем, чуть ли не каждый вечер играя за два с половиной доллара в калифорнийских барах, ресторанах и салунах) крепко выпивший хозяин