The Anime Star Paradise corner was originally part of the magazine itself, but it became its own booklet with the March 1995 issue of Animedia. It started out being monochrome and printed on cheap paper. But in July 1995 it became full color. August 1995 was monochrome again, but between September 1995 to October 1996, it was full color. Then it disappeared in November 1996.