The road not taken, or do GM’s typically allow replays?

Some people say games are supposed to be unique experiences that cannot be recreated. What if the player wants to replay the same game from the beginning, but try a different path at a fork in the road that occurred somewhere in the middle? Would you allow him to use the same character and keep all his previous XP and loot, or would you make him start a new character?