No. Il nome ufficiale della pubblicazione è Rolling Stone (in corsivo). La parola "magazine" è un descrittore generico, non parte del titolo.
Corretto: Rolling Stone magazine
Errato: Rolling Stone Magazine
Stessa regola per The New Yorker magazine, Time magazine, Vogue magazine, ecc. Si mette maiuscola a "Magazine" solo se fa parte del titolo registrato (es. The Magazine Antiques).