Miller's only solo album, a 2000 concert recording entitled "Solo", was released in 2010 and was well received by critics for the imagination and harmonic development in Miller's playing. Also in 2010, Miller joined guitarist John Scofield's new band. That year, Miller had a minor stroke. After this, he took medicine, changed his diet and lost weight; he also reduced his touring and recording. In February 2012 he traveled to Denmark to play with Klüvers Big Band; selections from one of the five concerts were released under Miller's co-leadership as "Grew's Tune". In autumn 2012 he performed as a piano duo with Kenny Barron, continuing an association that had begun some years earlier. In the winter of that year he toured Europe as part of a quintet led by reeds players Yusef Lateef and Archie Shepp.