Seda Sayan bugüne kadar 6 kez evlilik yaptı. Seda Sayan'ın ilk eşinin ismi Seda Sayan ilk evliliğini 26 yaşında yaptı. İlk eşinin ismi Rıdvan Kılıç'tı... Bir dönem Galatasaray'da da forma giyen eski futbolculardan Rıdvan Kılıç ile yaptığı evlilik jet hızıyla bitti. Mayıs 1987'de evlenen Seda Sayan, aynı yılın Aralık ayında boşandı.
Rıdvan Kılıç'tan sonra Seda Sayan yine bir futbolcu olan Sinan Engin ile ikinci evliliğini yaptı. Seda Sayan'ın tek çocuğu olan Oğulcan Engin bu evlilikten dünyaya geldi. 1990 yılında Sinan Engin ile evlenen Seda Sayan bu evliliği sırasında sahnelere ara verdi. İkilinin evlilikleri 1995 yılında son buldu.
Sinan Engin ile evliliğini bitirdikten sonra sahnelere dönen Seda Sayan, 1995'te Maksim'de yaptıkları ortak programda Mahsun Kırmızıgül ile tanıştı. Seda Sayan bu ilişkide resmi olarak nikah masasına oturmadı. Eşi olarak tanıtsa da Mahsun Kırmızıgül ile 3 yıl süren birlikteliği imam nikahıydı. Prestij Müzik'in battığı dönemlerde ilişkileri de çalkantılı hale dönüşen ikili, olaylı ve medyatik bir şekilde ayrıldı
Seda Sayan'ın hayatındaki en tuhaf evliliklerinden biri bu... Arkadaşları ile Etiler'de turlayan Seda Sayan'ın arabası kırmızı ışıkta bir motor kurye yanaşır. Motordaki genç ile göz göze geldikten sonra Seda Sayan, kuryenin motorunu sağa çekmesini ister. Kırmızı ışık sayesinde tanışan çift, Seda Sayan'ın tanışmanın 3. dakikasında Soner Yapacacık'a evlenme teklif etmesinin ardından 25 Ağustos 1998'de nikah kıyarlar. Jet hızıyla başlayan evlilik 1999 yılında aynı hızla bitti. Damat Soner Yapacık'ın memleketi olan Karadeniz Ereğli'sine bağlı Beyören Köyü'nde gizlice evlenen ikilinin evlilikleri fazla sürmez ve kısa bir süre sonra Seda Sayan'ın bu evliliği de son bulur
Soner Yapacık'tan boşanan Seda Sayan 2000 yılının nisan ayında sürpriz bir kararla işadamı Tuncay Kıratlı ile evlendi. Tuncay Kıratlı'nın kuzeni olan Alp Başaran ile daha önceden nişanlanan Seda Sayan'ın bu evliliği büyük bir tepki çekmişti. Nikah masasına resmi olarak 4. kez oturduğu bu evliliği de sadece 1 yıl sürdü.
Seda Sayan'ın 3. futbolcu eşi olan Gökhan Şükür ile tanışması Sedat Paker sayesinde olur. Sedat Peker ile tanışıklı olan Gökhan Şükür, Peker'in verdiği davetlerde sık sık karşılaşırlar. Galatasaraylı futbolcu Hakan Şükür'ün de kardeşi olan Gökhan Şükür bir dönem Galatasaray'ın alt yapısında oynadıktan sonra Bakırköyspor'da forma giymiş ardından bir kaç takım dolaşıp futbolu bırakmıştı. Ailesinin tüm karşı çıkmalarına rağmen Seda Sayan ile gizlice nikah kıyan Gökhan Şükür, Sayan ile 13 ay evli kalabildi. Gizlice evlenen çift 2005 yılında yine gizlice boşandı.
Seda Sayan'ın en sansasyonel ilişkilerinden biri de Nihat Doğan ile oldu. İlişkileri bir süre imam nikahlı olarak devam etti. Seda Sayan resmi olarak nikah masasına hiç oturmadığı Nihat Doğan'ı meşhur eden kişi oldu
Seda Sayan'ın evlendiği erkekler 2'si hariç ya futbolcu ya şarkıcı oldu. Son eşi Onur Şan da şarkıcıydı ve Seda Sayan ile olan evliliği sayesinde meşhur oldu. Türk halk müziği sanatçısı Onur Şan'la 1 Şubat 2008 tarihinde Çırağan Sarayı'nda evlenen Seda Sayan 2 yıl süren evliliğini Şubat 2010'da bitirdi. Seda Sayan 12 yıldır başka bir evlilik yapmadı. 12 yılın ardından şimdi yine bir şarkıcı olan ve kendisinden 25 yaş küçük olan Çağlar Ökten ile evlenecek
