To change costumes hold Up and then select your character with any button.