Samtidig som annonseringen av Sonic Heroes, så kunne Sega også meddele, at de naturligvis er i gang med enda et spill til Nintendos GBA.
Spillet skal udgis en gang i løpet av vinteren i Japan og en amerikansk release en gang i starten av år 2004. Der er enda ingen releasedato for Europa, men vi gjetter på en udgivelse på våren. Som det fremgår av de første screens så er det snakk om et spill som er en smule annerledes enn de kjente 2D spil fra Megadrive dagene. Her er de første bildene: