The secret to finding the hidden Chao in Sonic's stage in Eggman's stage. When you get to this area (see picture), look for the Ancient Ruins near the far end of the area. Play the Mystic Melody here and you'll find something will change in Rouge's stage.