Su siguiente álbum de1957, "Newk's Time" lo vio trabajando nuevamente con un piano, en este caso Wynton Kelly, pero uno de los temas más apreciados es un dúo de saxofón / batería, "Surrey with the Fringe on Top" con Philly Joe Jones.