La pareja, que se conoció en 2010 durante el rodaje del videoclip A contracorriente, de Bustamante, coincidió de nuevo el 12 de diciembre de 2017 en el cumpleaños de su amiga Alicia Hernández, directora creativa de Dolores Promesas. Fue entonces cuando se enamoraron aunque no fue hasta meses después cuando la revista ¡HOLA! publicó la primera y más esperada imagen de Paula y Miguel juntos