Üç yıl önce eşini kaybeden 4 çocuk babası 67 yaşındaki Şahin, AKP Genel Merkezi'nde sekreter olarak görev yapan ve bu görevinden bir süre önce ayrılan Zuhal Fırat (39) ile hayatını birleştirdi. Şahin, Siyasi İşler Başkanı olarak AKP Genel Merkezinde Genel Başkan yardımcısı olarak görev yaptığı dönemde Zuhal Fırat da sekreteri olarak çalışmıştı. Ankara Holiday Inn’deki törende çiftin şahitliklerini eski Meclis Başkanı Cemil Çiçek, eski İçişleri Bakanı Abdülkadir Aksu, AKP Genel Başkan Yardımcıları Cevdet Yılmaz 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ı Tayyip Erdoğan ve Başbakan Binali Yıldırım ise törene katılmadı.