The two highly decorated jazz legends could barely fit their instruments behind the Tiny Desk.