Starry-Eyed achievement in Peppy's Adventure

Have you got any tips or tricks to unlock this achievement?
Add a guide to share them with the community.