Este álbum colaborativo entre Nat King Cole y el pianista George Shearing fue grabado en 1961 y lanzado en 1962 por Capitol Records. La producción estuvo a cargo de Lee Gillette, habitual colaborador de Cole. El disco combina la voz suave de Cole con el característico estilo de Shearing, conocido por su técnica de piano con bloque de acordes.
El álbum alcanzó el puesto número 5 en la lista Billboard Pop Albums y fue bien recibido por la crítica, destacando la química entre ambos músicos. Incluye estándares del jazz y del pop como 'September Song' y 'Let There Be Love', arreglados para resaltar la interacción entre la voz y el piano.
Nat King Cole Sings/George Shearing Plays es considerado uno de los mejores trabajos de colaboración de la carrera de Cole, mostrando su versatilidad como vocalista. Shearing, quien era ciego, había desarrollado un estilo único que complementaba perfectamente el fraseo de Cole, resultando en un álbum atemporal del jazz vocal.