Thus the duo's adventure together finally begins ... Mushroom Hill Zone from "Sonic & Knuckles." And there might be a very specific reason why a world from that particular game was chosen.