El concepto para un "crossover" entre Sonic y Mario era un tema recurrente en las discusiones de Sega y Nintendo; los creadores de dichos personajes, Yuji Naka y Shigeru Miyamoto, respectivamente, discutieron el tema en privado en 2005.