Zuhal Olcay ve Haluk Bilginer, 1992 yılında nikah masasına oturmuş, Bilginer'in Aşkın Nur Yengi ile aşk yaşadığı iddialarının ardından 2004 yılında boşanmıştı. Zuhal Olcay, İST dergiye verdiği röportajda samimi açıklamalarda bulundu. Sanatçı, aldatılmasına ilişkin "O duygu hiç kolay değil" dedi.
Olcay, "O aldatılma duygusu kolay değil. İnsan çok ağlıyor, üzülüyor. Güçlü durmak isterken de hırpalanıyorsun. Bundan sonra sadece sakin ve huzurlu bir hayat istiyorum. Ama her türlü şeye kapım sonuna kadar açık. Aşktan beslenmeye devam" diye konuştu.
Zuhal Olcay, bir süredir besteci Mazlum Çimen ile aşk yaşıyor.