1995-12: SPIN Magazin
December 1995 (Volume 11, Issue 9) of SPIN Magazine. Nine Inch Nails is mentioned on the bottom banner. There is a concert review from the Outside Tour, featuring David Bowie and NIN from the Mansfield, MA show on September 16th, 1995.
You can read the full article over on NINDestruct.com