Zohran Mamdani revealed on The Bulwark podcast that the two first matched in 2021, describing it as a “normal” connection at first.