Surya Paloh memilih Muhaimin sebagai pendamping Anies setelah sempat melirik tokoh NU lainnya seperti Khofifah Indar Parawansa dan Yenny Wahid.