Rust Never Sleeps valt in twee helften uiteen: een akoestische kant met "My My, Hey Hey (Out of the Blue)", "Thrasher" en "Pocahontas", en een elektrische kant waarop Crazy Horse het volume opendraait in "Powderfinger", "Sedan Delivery" en "Hey Hey, My My (Into the Black)". Het merendeel is opgenomen tijdens de tournee van 1978 en daarna in de studio bijgewerkt, waardoor het klinkt als een concert zonder publiek ertussen. De titel ontleende Neil Young aan de band Devo, met wie hij in die periode samenwerkte. Rolling Stone nam het album op in zijn lijst van 500 beste albums aller tijden. Het verscheen oorspronkelijk in 1979 via Reprise Records. Deze uitgave is een lp.