Sözcü gazetesinin haberine göre, dört çocuk babası 67 yaşındaki Şahin, AK Parti Genel Merkezi'nde sekreter olarak görev yapan Zuhal Fırat'la (39) önceki gün aile arasında bir törenle nişanlandı. Şahin, Siyasi İşler Başkanı olarak Genel Merkez'de Genel Başkan Yardımcısı olarak görev yaptığı dönemde Zuhal Fırat da sekreteri olarak çalıştı. Şahin görevden ayrılınca bir dönem Hayati Yazıcı'yla çalışan Fırat, daha sonra da partinin Medya Tanıtım Başkanlığı'nda görev yaptı. Fırat, partiden ayrıldı, tüm sosyal medya hesaplarını da kapattı.

1950 doğumlu olan Şahin, İstanbul İmam Hatip Lisesi'nde Cumhurbaşkanı Tayyip Erdoğan'la arkadaş oldu. İstanbul Üniversitesi Hukuk Fakültesi'ni bitirdi. Refah Partisi Eminönü İlçe Başkanlığı yapan Şahin, Refah, Fazilet Partisi ve AK Parti'den vekil seçildi. Şahin, TBMM Başkanlığı ile Spordan Sorumlu Devlet Bakanlığı ve Adalet Bakanlığı görevlerinde bulundu.