Si bien cultiva el perfil bajo, Paula Robles no pierde tiempo en buscar su felicidad. El sábado 14 estuvo compartiendo un fin de semana en la ciudad de Pinamar con un hombre varios años menor que ella. La pareja cenó en un restaurante llamado “La armonía” de la ciudad costera y allí compartieron una velada romántica, seguros de que ninguno de los comensales les prestaba atención. La foto la consiguió la revista Semanario.
Después de su separación de Marcelo Tinelli, la bailarina sólo se mostró con dos parejas. El primero fue el empresario Hugo Rodríguez, con quién mantuvo una relación efímera. El segundo fue el mago Norberto Jansenson y con él sí la cosa fue más seria y duradera. En agosto de 2011 Paula y Norberto habían formalizado su relación y hasta el propio Marcelo Tinelli se había tomado el tiempo de hablar ante las cámaras de la nueva pareja de su ex.
En enero los novios tuvieron una crisis y ella decidió tomar distancia en las playas de Buzios a donde llegó junto a un grupo de amigas. Cuando todos daban la relación por terminada el mago y Paula volvieron a mostrarse juntos en público en marzo. Desde entonces no se sabía nada de la situación sentimental y por eso llamó la atención la nueva conquista con la que compartió un fin de semana a pura pasión en la ciudad de Pinamar.