When was the magazine with which Matsuko Deluxe began his work established? 
Matsuko Deluxe:  He began work on the Japanese gay magazine "Badi" before being discovered by essayist Usagi Nakamura and then becoming a media commentator. Badi (magazine):  Established in November 1994 by Terra Publications, the first edition was released in January 1995.
November 1994