On Harlem's street, you can visit the hairdresser's salon to get new hairstyles and change your look generally.

You can also do this before the duel while playing the Fashion Arena games.