Don Henley had his fair share of classic material, but he felt that Randy Newman couldn't be appreciated until he saw him play this gig.