Theodor Paleologu, fostul ministru al Culturii, are o relaţie cu prinţesa daneză Eleonore of Scaumburg-Lippe. Prinţesa s-a mutat în România de dragul lui Paleologu. Într-un interviu acordat cotidianului „Puterea”, Paleologu spune că a vizitat împreună cu prinţesa mai multe locuri din ţară. Printre locurile care i-au plăcut prinţesei se numără şi Braşovul, alături de mănăstirile din nordul Moldovei, Sighişoara şi Mediaşul.
Paleologu este divorţat.
Fostul ministru a fost căsătorit cu mezzosoprana franceză de origine libaneză Sarah Nassif, cu care are un copil, Mihail, de 16 ani. Prinţesa Eleonore-Christine of Schaumburg-Lippe s-a născut pe 22 decembrie 1978, la Horsholm, şi este fiica Prinţului Waldemar of Schaumburg-Lippe. Nu este urmaşa directă a regelui Christian al X-lea, însă este descendentă a Regelui britanic George al II-lea, prin intermediul Reginei Louisa a Danemarcei şi Norvegiei.