Este álbum colaborativo entre Nat King Cole e o pianista George Shearing foi gravado em 1961 e lançado em 1962 pela Capitol Records. A produção ficou a cargo de Lee Gillette, colaborador frequente de Cole. O disco combina a voz suave de Cole com o estilo característico de Shearing, conhecido por sua técnica de piano com acordes em bloco.
O álbum alcançou a posição número 5 na lista Billboard Pop Albums e foi bem recebido pela crítica, destacando a química entre os dois músicos. Inclui standards de jazz e pop como 'September Song' e 'Let There Be Love', arranjados para realçar a interação entre voz e piano.
Nat King Cole Sings/George Shearing Plays é considerado um dos melhores trabalhos de colaboração da carreira de Cole, mostrando sua versatilidade como vocalista. Shearing, que era cego, desenvolveu um estilo único que complementava perfeitamente o fraseado de Cole, resultando em um álbum atemporal do jazz vocal.