Paper Magazine October 1995 with features on Mark Wahlberg, Return to the Valley of the Dolls, Johnathan Fire Eater, Photek, Cornershop, Fatboy Slim, Dandy Warhols, and more. PAPER Magazine, founded in 1984, was obsessed with all things fashion and pop culture, as well as the subcultures and lifestyles that surround them.