Joe CoolG 40

This costume is found in the first level of World 5, Parisian Underground. You'll see this just after a dust cloud enemy and a steam pipe you have to use to progress. The costume key is unmissable as you go through the level.