"It is actually quite a complicated format and he made it look easy," Steven Van Zandt wrote in tribute.