Aos 35 anos, Theodora da Grécia está noiva do advogado americano Matthew Kumar. A boa nova foi anunciada pelo pai, Constantino da Grécia, irmão da rainha Sofía de Espanha, através de um comunicado, assinado juntamente com a mulher, Ana María da Grécia:
"Suas Majestades, o Rei Constantino e a Rainha Ana Maria, estão encantados por anunciar o compromisso da sua filha mais nova, Theodora, com o sr. Matthew Kumar. Os detalhes sobre o casamento serão dados em devido tempo. O sr. Matthew Kumar, de 34 anos, nasceu e foi criado no sul da Califórnia e é filho de Sam e Lonnie Kumar. O advogado trabalha em Los Angeles"
A relação de Theodora e Matthew foi tornada pública em julho de 2016 com a partilha da primeira fotografia do casal nas redes sociais mas só em setembro de 2017 foi conhecida a identidade do eleito de Theodora.