The Super Mario Bros. Super Show was released on 22nd April 1991 by Tempo Video and Abbey Home Entertainment.