Druga edycja książki była uzupełnieniem The Rolling Stone Record Guide z 1979 roku. Wydana została w 1983 roku i, tak jak w przypadku pierwszej edycji, jej autorami byli przede wszystkim Dave Marsh i John Swenson. Ponadto The New Rolling Stone Record Guide zawierał recenzje 52 innych krytyków. Dyskografia każdego artysty przedstawiona została w sposób chronologiczny. W wielu przypadkach uaktualnienie miało formę jednego zdania dotyczącego późniejszej twórczości wykonawcy.
Mimo iż The New Rolling Stone Record Guide była podzielona na rozdziały, wszystkie gatunki przedstawione zostały w jednej sekcji. Jedynym wyjątkiem był jazz, który nie został uwzględniony w tej edycji. Swenson poświęcił temu gatunkowi całą książkę, która w 1985 roku ukazała się jako Rolling Stone Jazz Record Guide.
The New Rolling Stone Record Guide zawierała większość artystów przedstawionych wcześniej w pierwszej edycji przewodnika, jednak część z nich nie pojawiła się w drugiej edycji, gdyż ich materiał przestał być dostępny i produkowany, a oni sami nie stworzyli niczego nowego.