Natalia Téllez contó que tuvo una relación sentimental con Osvaldo de León, con quien, por su corta edad, tuvieron un rompimiento muy difícil. Actualmente, la conductora tiene una relación estable con Antonio Zabala.
"Yo sí me enamoró mucho, la verdad. Me pasa. Me pasó de los primeros proyectos que hice, que era Palabra de Mujer, me quedé en el personaje de hija de Yadhira Carrillo y después (me informaron) 'Necesitamos al que salga de tu novio'".
"Yo hice muy mal porque en el casting con todos los chicos, así de que el diálogo flojo, cero química, muy a propósito y con Osvaldo así de '¿Cómo estás? (en tono muy apasionado)', entonces se quedó mi novio", contó en el programa en el que participa como conductora “Netas Divinas”.

Natalia Téllez trato de vengarse de Osvaldo de León
Después de 15 años de que fueron novios, Téllez recordó cómo fue el rompimiento y lo mal que terminaron, lo que complicó que trabajarán juntos.
“En medio de la novela cortamos, y además cortamos horrible, éramos chavitos, así de 'Te vas a arrepentir', 'No, tú tres veces', o sea, cortamos horrible y el lunes así de 'aquí es donde se dan un beso y no sé qué.
"Yo hice algo, lo voy a decir: soy esa persona... Yo empecé de ardida a salir luego luego con un chavito del CEA, con el que él había estudiado y, entonces él iba por mí al foro para 'vamos a comer a las locaciones', y yo completamente lo hacía a propósito porque estaba ardida e inmadura", relató.