What's New? foi gravado na mesma sessão que Sonny's Time, em 22 de março de 1962, com o mesmo quarteto: Don Cherry no piano, Henry Grimes no baixo e Billy Higgins na bateria. Produzido por George Avakian, o álbum surgiu da mesma veia criativa que seu companheiro, mas com um repertório diferente. A gravação foi igualmente espontânea, refletindo a química do grupo.
O som de What's New? é semelhante ao de Sonny's Time, com foco na improvisação livre e na exploração harmônica. Canções como 'What's New?' e 'If I Should Lose You' mostram Rollins reinterpretando standards com uma sensibilidade moderna. A interação com Cherry é particularmente interessante, já que seu estilo pianístico não convencional adiciona uma camada de imprevisibilidade.
What's New? tem sido frequentemente ofuscado por The Bridge, mas é apreciado por sua energia e sua conexão com o movimento do free jazz. Seu legado é o de um documento da experimentação de Rollins no início dos anos 60, e ganhou reconhecimento como uma obra valiosa dentro de seu catálogo.