Andrés Velencoso ha vuelto a recuperar la ilusión en el amor tras romper hace un año con Lara Álvarez. Al parecer, ahora está enamorado de otra presentadora: la gaditana Paula Gómez. Los dos han sido fotografiados mientras paseaban en actitud cómplice por las calles de Madrid y mientras se tomaban algo en una de las terrazas de la capital.