La pareja comenzó durante el Bailando 2010. En el medio del certamen, Marcelo Tinelli ofició de "celestino" y lo que empezó como un juego, terminó como una gran historia de amor.
Durante el verano 2013, mientras protagonizaban la obra Viaje de Locura, uno de los éxitos de Villa Carlos Paz, empezaron los rumores de que Paula estaba embarazada.
Una vez que su embarazo llegó al tercer mes de gestación, confirmaron la noticia a los medios.

