Spin magazine first hit the shelves, featuring Madonna on the cover.

Source