Before going on the show, Alex said that he was so used to getting rejected that he stopped trying to woo women