Vicious Fish was released on May 1, 1993 by Universal Music S.A. as a part of the album Modern Times