It will not appear until after you beat Brainiac for the first time. You only need two stars to unlock the outfits. It unlocks:King Shark Fugitive Ooh Pockets BodyKing Shark Fugitive Battle Scarred ...