"Deja" remains my go to .. I knew that was special on first listen. Recently Kanye and Bon Iver and Radiohead are the only others that come to mind.
yup, I immediately thought classic the first time I heard last releases from Kanye and Bon Iver.
I think it's hard to explain what makes something a classic - probably a combination of universal praise/acclaim and the emotions and feelings it brings out of the listener.