Miller and his family moved to Palmer Township, Lehigh Valley, Pennsylvania in 1989. In that year he joined three other pianists in recording a CD tribute to Memphis pianist Phineas Newborn, Jr. This group, the Contemporary Piano Ensemble, performed intermittently until 1996, often playing together on four separate pianos. In 1990, Miller traveled to the Soviet Union to appear as pianist in Golson's band at the first Moscow International Jazz Festival. In 1992 Miller also toured domestically and internationally with the New York Jazz Giants, a septet containing Jon Faddis, Tom Harrell, Lew Tabackin, Bobby Watson, Ray Drummond, and Carl Allen. Miller continued to accompany vocalists, including on recordings with Dianne Reeves and Cassandra Wilson. Starting in 1993, he also played and recorded with saxophonist Joe Lovano.