Formado en 2001, el New York Trio -también conocido como New York Jazz Trio- es un grupo de jazz sólo de estudio fundado por el pianista Bill Charlap, el batería Bill Stewart y el bajista Jay Leonhart. Los tres músicos han trabajado con una amplia gama de artistas, entre ellos Phil Woods Quintet, Tony Bennett, Lee Konitz, Benny Carter, Marian McPartland, James Brown, Gerry Mulligan, Maceo Parker, Louie Bellson y muchos otros. A instancias del sello japonés de jazz Venus Records, el trío se reunió y grabó Blues in the Night (2001), una colección de versiones relajadas de clásicos del jazz. El álbum tuvo una buena acogida y le siguieron The Things We Did Last Summer (2002), Love You Madly (2003), Stairway to the Stars (2005), Begin the Beguine (2006), Thou Swell (2007), Always (2008) y Stardust (2009), en el que se unió al trío el clarinetista y saxofonista Ken Peplowski. El último lanzamiento del grupo fue el recopilatorio Essential Best, publicado en 2009.