Successfully complete the game in solo mode to unlock the character change option.