En el lanzamiento del programa "A Otro Nivel", de Caracol Televisión, se vio en la ceremonia de bodas a Paulina muy sonriente y cariñosa con el empresario venezolano Andrés Becker.
Fue un fotógrafo de la revista Tv y Novelas la que logró capturar la imagen, en la cual la modelo colombiana abraza a Andrés, mientras mira sonriente la cámara. Además, en la edición impresa se afirma que la relación ya tiene cuatro meses.