Yaklaşık 3 yıl önce ilk eşi Saniye Şahin’i kaybeden Şahin, hayatını Siyasi ve Hukuk İşleri Başkanlığı döneminde sekreterliğini yapan 39 yaşındaki Zuhal Fırat ile birleştirdi. Ankara Holiday Inn’de düzenlenen törende çiftin şahitliklerini ise eski Meclis Başkanı Cemil Çiçek, eski İçişleri Bakanı Abdülkadir Aksu, AK Parti Genel Başkan Yardımcıları Cevdet Yılmaz, Mehdi Eker ve Öznur Çalık yaptı. Törene, Ulaştırma, Denizcilik ve Haberleşme Bakanı Ahmet Arslan, Çalışma ve Sosyal Güvenlik Bakanı Jülide Sarıeroğlu ve TBMM İdare Amiri Salim Uslu ile çok sayıda davetli katıldı. Cumhurbaşkanı Recep Tayyip Erdoğan ve Başbakan Binali Yıldırım ise törene katılmadı.