Papa Was A Rolling Stone - The Temptations
Alice cooper&Jonas brothers Better check again THE ANSWER IS DR.HOOK
Yes, multiple times. You can browse a database of Rolling Stone Magazine covers online. See link below.
Dr. Hook "can't get our picture on the cover of the rolling stone."
Gimme Sympathy