Uhh... Sonic the fighters I guess? Pretty random, but I was doing a sonic marathon and that was the last game i did before starting Adventure.
I have no idea what the last "new" game I have completed was to be honest.