Reach level 25 with a character in any mode to unlock his or her second costume.