Bob joined pals Empires on bass for a couple months, including this bucket-list gig on the Late Show!