My understanding is that Leeds left the show after his contract was up.

If he were to be the one to take over the lead when Randy leaves, he would not have to do much rehearsing. He filled in for Randy at least twice that I know of and he was Alan Cumming's understudy and filled in for him 7 times.