Cover Of The Rolling Stone is performed by Dr. Hook. It was first released on the album "Sloppy Seconds" in 1972.