S ploščo Stardust je postavil standarde za tovrstne poizkuse in morda je prav ta »izobčenec« med takratnimi albumi njegova najboljša poteza, saj je bila plošča takrat pevčev najvidnejši izdelek v karieri. Plošča je dosegla prvo mesto na Billboardovi lestvici country plošč, prodali so več kot pet milijonov izvodov, Nelson je bil nagrajen z Grammyjem za najboljši country moški vokal ter najpomembnejše – Grammy je pomagal preoblikovati barvito, srednje-generacijsko kultno figuro v mainstream zvezdo.
Seznam skladb na plošči American Classic:
1. The Nearness Of You
2. Fly Me To The Moon
3. Come Rain Or Shine
4. If I Had You featuring Diana Krall
5. Ain’t Misbehavin’
6. I Miss You So
7. Because Of You
8. Baby It’s Cold Outside featuring Norah Jones
9. Angel Eyes
10. On The Street Where You Live
11. Since I Fell For You
12. Always On My Mind
Zadnja skladba na plošči, Always on my mind, je priredba Presleyjeve uspešnnice »You were always on my mind« in je Nelsona popeljala na vrh country lestvice ter tudi med pet najboljših skladb na lestvici najpopularnejših v osemdesetih.
