Los actores se conocieron en 2009 en la producción de Cris Morena, iniciaron su noviazgo en 2015 y en abril de este año recibieron a su primera hija, Cleo.
La actriz Paula Reca y el actor Eliseo Barrionuevo se conocieron en 2009 en el set de la serie juvenil Casi Ángeles, producida por Cris Morena. Sin embargo, el inicio de su relación sentimental se produjo en 2015, según consignaron ambos artistas en declaraciones públicas.
Reca debutó televisivamente en Casi Ángeles con el personaje de Luna Vörk. Posteriormente estudió en la NYU Tisch School of the Arts de Nueva York y en la Royal Academy of Dramatic Art de Londres. Participó en ficciones como Aliados y en películas como Belgrano: La película, Veredas, Todavía y Tampoco Tan Grandes, en la que también se desempeñó como guionista y productora.
Barrionuevo desarrolló su carrera en televisión, cine y teatro. Actuó en series como Combatientes, Viudas e hijos del rock and roll y Esperanza mía. En el ámbito internacional participó en la serie Riviera y en la película El amigo alemán. En teatro integró el elenco de musicales como Tango feroz y Una vez en la vida.
En abril de este año nació Cleo, la primera hija de la pareja. El actor comunicó la noticia mediante una publicación en Instagram con una imagen de la ecografía y el texto: «Fue un año durísimo, pero también nos trajo la magia más hermosa». La pareja atravesó un período personal difícil tras la muerte de Mila Yankelevich, sobrina de Barrionuevo, hija de Sofía Reca y Tomás Yankelevich, fallecida en julio de 2025 en un accidente náutico.
Paula Reca es hermana de la actriz y conductora Sofía Reca, casada con Tomás Yankelevich, hijo de Cris Morena y Gustavo Yankelevich.