Praca w charakterze autora i redaktora w nieistniejących już magazynach muzycznych „Circus”, „Musician” i „Star Hits” zaowocowała ponad 30-letnią karierą stałego współpracownika magazynu Rolling Stone.
W 1984 roku przeprowadził pierwszy wywiad z Lou Reedem, a w 1985 – wywiad z Bobem Geldofem, założycielem zespołu charytatywnego Band Aid i organizatorem koncertu Live Aid. W 1987 roku przeprowadził obszerny wywiad z członkami zespołu Pink Floyd: Rogerem Watersem i Davidem Gilmourem.
W latach 1990–2016 przeprowadził serię wywiadów z Paulem McCartneyem.
W latach 1992–1995 był redaktorem Rolling Stone. W 1993 roku rozpoczął jako autor współpracę z magazynem Mojo. W październiku tego samego roku przeprowadził obszerny wywiad z Kurtem Cobainem (wywiad ukazał się w styczniu następnego roku w Rolling Stone). Nieco ponad dwa miesiące później, 8 kwietnia, Cobain został znaleziony martwy z raną postrzałową, którą sam sobie zadał. W tym samym roku Fricke jako pierwszy przeprowadził wywiad z wdową po Cobainie, Courtney Love, który ukazał się na okładce Rolling Stone.