Jimmy Kimmel paid tribute to his longtime friend and bandleader Cleto Escobedo III during Tuesday night's monologue.