Sega entonces le solicitó permiso a Nintendo para usar a Mario, con lo que sería la primera vez que Sonic y Mario aparecían en un mismo título.