Bill Evans gravou 'What's New' entre dezembro de 1968 e janeiro de 1969 em Los Angeles, Califórnia, com produção de Helen Keane. O álbum foi lançado pela Verve Records em 1969 e apresenta uma colaboração com o guitarrista brasileiro Laurindo Almeida.
O disco combina o estilo lírico de Evans com a influência da bossa nova e da guitarra clássica de Almeida. Inclui standards de jazz e composições originais, destacando a sensibilidade harmônica de ambos os músicos.
Embora não tenha sido um dos álbuns mais comerciais de Evans, 'What's New' é valorizado pela crítica como uma exploração única de texturas e diálogos entre piano e guitarra, mostrando a versatilidade do pianista fora de seu trio habitual.