Beat the game once to unlock the Costume option on the main menu.