Sırbistanlı şarkıcı Kaja Ostojić, medyanın ilgisini çeken kişisel hayatıyla biliniyor. 2024 yılı sonunda dördüncü kez evlenerek dikkatleri üzerine çekti. İlk evliliğini sadece 19 yaşında Nikola Dragojlović ile yaptı. Bu evlilik, Dragojlović'in geçmişiyle ilgili sorunlar nedeniyle kısa sürdü. Ostojić, ilk evliliğinden bir kız çocuğu olan Nikolina'ya sahip olduğunu belirtti.
İkinci evliliği ise eski basketbolcu Uroš Duvnjak ile 2009 yılında gerçekleşti. Bu evlilik de zamanla sona erdi ve çiftin ayrılma sebebi olarak birbirlerini artık sevmemeleri belirtildi. Ostojić, bu evliliğinde de "her evlilik gibi iniş çıkışlar yaşadık" dedi.
2009 yılında Büyük Kardeş yarışmasında katılan Ostojić, Skaj Vikler ile kısa bir ilişki yaşadı. 2011 yılında ise DJ Vitom Lučić (Djunior Džek) ile tanıştı ve bu ilişki evliliğe dönüştü.
Ostojić ve Djunior 2014 yılında Brüksel'de gizlice evlendiler. Ancak bu evlilik de beş yıl sonra sona erdi. Ostojić, daha sonra futbolcu Matej Pavlović ile bir ilişkiye başladı. Bu ilişkinin başlangıcında medyada çıkan haberler nedeniyle Ostojić zor zamanlar geçirdi.
2024 yılında ise Kaja Ostojić Miloš Čujović ile evlendi ve dördüncü kez "evet" dedi. Bu evlilik, 40. doğum gününde Kosmaj'daki bir otelde gerçekleştirildi. Ostojić, bu evliliğinde siyah bir gelinlik ve siyah bir örtü tercih etti.
