Paula Robles estuvo en pareja con el famoso conductor Marcelo Tinelli justo después de que él se separara de Soledad Aquino, la madre de sus dos hijas mayores Candelaria y Micaela. Para mediadios de los años 90, Paula era una de las bailarinas en el programa Showmatch y es ahí donde se conocieron y tuvieron dos hijos: Juana y Francisco. Su relación duro desde el 1995 hasta el 2009.
Luego de su relación con el conductor, Robles tiene un perfil bajo y se sabe poco de ella. Se le conoció un novio que duró poco tiempo a su lado y a veces aparecía en el "Bailando". Desde sus redes no muestra mucho más que recuerdos de sus hijos cuando eran chicos, su Instagram está repleto de fotos nostálgicas de Fran y Juanita.
En este caso mostró a su hijo varón y la tituló "Fran", acompañado con corazones. Rápidamente el posteo se lleno de mensajes y Cande Tinelli comentó: "Ayyy" seguido de emojis. La "Enana" Feudale también se hizo presente en el posteo así como Juanita Tinelli, que le dio like a la foto.
