In the summer of 2003 Hendricks went on tour with the "Four Brothers", a quartet consisting of Hendricks, Kurt Elling, Mark Murphy and Kevin Mahogany. He worked on setting words to and arranging Rachmaninoff's second piano concerto as well as on two books, teaching and touring with his Vocalstra. He wrote lyrics to Gershwin's Piano Prelude No. 1 for the a cappella ensemble Pieces of 8's 2004 album "Across the Blue Meridian". He appeared in cameo roles in the films "People I Know" (2002) and "White Men Can't Jump" (1992).