with
Marcus Miller and
Edmar Castaneda in 2011 Cato met
Marcus Miller at a jam session at the
North Sea Jazz Festival. They subsequently toured together for several years. Cato joined the band
Stay Human at the inception of Stephen Colbert's
Late Show in 2015 and served as interim
bandleader whenever the original leader,
Jon Batiste, was unavailable. Batiste took a break from the Colbert show in the summer of 2022 and announced on August 12 that he would not be returning. Cato was appointed the new leader of the house band, renamed the Late Show Band, and formally took over on September 6. In 2019, he toured Ireland as a drummer with
Paul Brady. Cato lived and worked with
Michael League and Justin Stanton of
Snarky Puppy,
Gisela João, and
Becca Stevens, while working on the album
Mirrors, in 2020. The record shares the name with the jazz
supergroup the musicians formed. In August 2022, Cato announced he was in post-production on his new album,
Reflections. ==Personal life==