Bill Evans grabó 'What's New' entre diciembre de 1968 y enero de 1969 en Los Ángeles, California, con la producción de Helen Keane. El álbum fue lanzado por Verve Records en 1969 y representa una colaboración con el guitarrista brasileño Laurindo Almeida.
El disco combina el estilo lírico de Evans con la influencia de la bossa nova y la guitarra clásica de Almeida. Incluye estándares de jazz y composiciones originales, destacando la sensibilidad armónica de ambos músicos.
Aunque no fue uno de los álbumes más comerciales de Evans, 'What's New' es valorado por los críticos como una exploración única de texturas y diálogos entre piano y guitarra, mostrando la versatilidad del pianista fuera de su trío habitual.