I found the blue gem the easiest to get. In the level "Toxic Waste" smash every box without dying. The only enemy in the level is a guy throwing toxic barrels.
Then just go through "Rolling Stones" as normal. The special path is just after the bonus area.