Successfully complete story mode with any character to unlock their third costume.