La llegada de Paula ha dejado a Fabio con la boca abierta, que ha aceptado conocerla incluso antes de saber nada de ella. Esta gaditana de 30 años es entrenadora personal, competiora de bikini fitness y militar. Ha llegado al programa buscando el amor verdadero y cree que puede encontrarlo en Fabio porque tienen "muchas cosas en común".