On November 22 1984, Madonna graced the cover of her very first Rolling Stone magazine with issue 435. Playing with the success of Like A Virgin, the headline read: Madonna Goes All The Way. Madonna went on to achieve the most covers of any female between 1984 and 2009.