Ağustos 1978'de sahne alabilmek için mahkeme kararıyla yaşını büyüterek doğum tarihini 4 Ocak 1959 olarak değiştirdi.[2] Mayıs 1987'de ilk eşi Rıdvan Kılıç'la evlenen Seda Sayan, Aralık 1987'de boşandı. 1990 yılında evlendiği ikinci eşi Sinan Engin'den 1995 yılında boşandı. Bu evlilikten Oğulcan adında bir oğlu dünyaya geldi. Mahsun Kırmızıgül ile üç yıl süren bir birliktelik geçirdi. Üçüncü eşi Soner Yapcacık ile 25 Ağustos 1998'de evlendi ve Ocak 1999'da boşandı. Dördüncü eşi Tuncay Kıratlı ile Nisan 2000'de evlendi ve Ocak 2001'de boşandı. Futbolcu Hakan Şükür'ün kardeşi Gökhan Şükür ile 2004 yılında evlendi ve bir yıl sonra boşandı. Türkücü Nihat Doğan ile nişanlanıp evliliğin eşiğinden dönen Seda Sayan, Türk halk müziği sanatçısı Onur Şan'la 1 Şubat 2008 tarihinde Çırağan Sarayı'nda İstanbul Büyükşehir Belediye Başkanı Kadir Topbaş tarafından kıyılan nikâhla evlendi. Seda Sayan ve Onur Şan Şubat 2010 tarihinde boşanmışlardır. Aralık 2017'de mahkeme kararıyla doğum tarihi 30 Aralık 1962 olarak değiştirildi.[1] 2014 yılında Ankaralı Turgut'a hakaret nedeniyle 5 yıl denetimli serbestlik ve 6 bin lira adli para cezası aldı.[3] 24 Nisan 2022 tarihinde bir süredir birlikte olduğu müzisyen Çağlar Ökten ile dünyaevine girdi.
Belki Seda Sayan altmışlarına yakın gerçek aşkı bulduğuna ikna olmuş olabilir ona inanıyorum fakat adamın duruşu bile buram buram samimiyetsizlik kokuyor.