En septiembre, poco después de comenzar su relación, ¡HOLA! publicaba en exclusiva que los dos modelos eran pareja. Hace unas semanas, coincidiendo con el cumpleaños del actor, Paula Gómez y Andrés Velencoso fueron fotografiados pasando el dia juntos por Madrid