Horia Tecău se iubeşte cu fiica lui Mădălin Voicu, Ioana. Potrivit fanatik.ro, cei doi se feresc de lumina reflectoarelor şi nu vor să fie văzuţi împreună, fiind de părere că o relaţie departe de ochii curioşilor este cea mai potrivită. Totuşi, cei doi se afişează împreună la evenimente restrânse, iar prietenii apropiaţi ştiu de mai mult timp că cei doi formează un cuplu.
Până să ajungă în braţele Ioanei, Horia s-a iubit pentru mai mulţi ani cu Andreea Raicu. Au urmat apoi mai multe fotomodele, printre care Simona Untaru şi Gabriela Iliescu. Şi Ioana a avut mai multe relaţii cu oameni de afaceri, printre care şi Syda, fostul ginere al lui Traian Băsescu. Mădălina a fost prezentatoarea mai multor emisiuni de muzică şi sport.