The first puzzle piece appears as you're flying into this level, atop this mechanical dinosaur. Hold L2 and R2 as the level begins to make sure you have enough speed to reach it!