Well I would assume he edits the save file before recording the episode, to add the new starter in. The generation of the 3 starters was likely still random, but that was not entered into the game by a randomizer, just his save was modified afterwards to swap out the original starter with the new one.