What's New? fue grabado en la misma sesión que Sonny's Time, el 22 de marzo de 1962, con el mismo cuarteto: Don Cherry al piano, Henry Grimes al bajo y Billy Higgins a la batería. Producido por George Avakian, el álbum surgió de la misma vena creativa que su compañero, pero con un repertorio diferente. La grabación fue igualmente espontánea, reflejando la química del grupo.
El sonido de What's New? es similar al de Sonny's Time, con un enfoque en la improvisación libre y la exploración armónica. Canciones como 'What's New?' y 'If I Should Lose You' muestran a Rollins reinterpretando estándares con una sensibilidad moderna. La interacción con Cherry es particularmente interesante, ya que su estilo pianístico no convencional añade una capa de imprevisibilidad.
What's New? ha sido a menudo eclipsado por The Bridge, pero es apreciado por su energía y su conexión con el movimiento del free jazz. Su legado es el de un documento de la experimentación de Rollins a principios de los 60, y ha ganado reconocimiento como una obra valiosa dentro de su catálogo.