Mnogi muškarci sa kojima se povezuje ime Teodore Džehverović su i te kako poznati javnosti, a atraktivna pjevačica ne voli da priča o svojoj prošlosti, pa nikada ne zalazi previše u detalje.
Teodorina prva ljubav bio je klavijaturista Sava Jankov sa kojim je bila u vezi 3 godine. Pričala je da je on ljubomorisao što nosi provokativnu garderobu, i da ga je zbog toga ostavila, dok je on tvrdio da je u njegov stan doselila cijelu porodicu.
Pisalo se da je Džehverovićevu Sava zatekao i sa drugim muškarcem u krevetu, nakon čega je liječila tugu u alkoholu. On ju je, navodno, vratio kući kada mu je pijana lupala na vrata.
Prije nego što je ušla u “Zadrugu”, pjevačica je bila u vezi sa fudbalerom Kristijanom Ipšom, koji je sudskim putem zabranio da se njegovo lice vidi u njenom spotu.
Teodoru su često povezivali i sa Ćazimom Osmanijem, na čijoj jahti je navodno boravila, ali je ona to žestoko negirala. Pjevačica je trenutno u vezi sa Anđelom Rankovićem, kog je upoznala u rijalitiju.
