A lo largo de sus años de carrera, Nicole Neumann se ha mostrado como una mujer a la cual le gusta estar enamorada. Tan es así que son pocos sus momentos de soltería. Cuando inició su carrera tuvo un fuerte amorío que la marcó, pero al igual que con todas sus parejas mediáticas, terminó en escándalo.
Corría el año 1999 cuando Nicole Neumann comenzó a mostrarse muy cercana a Matías Liberman, un empresario que buscaba conquistarla. poco tiempo después se confirmó la relación y ambos supieron pasearse por los medios sin temor a expresar lo que sentían uno por el otro.
Luego de sortear rumores de infidelidad, debido a que la modelo fue vista de manera frecuente a Adrián Barbini, quien había sido su pareja en la adolescencia. Parecía que la relación pendía de un hilo. Sin embargo, con mucho diálogo de por medio pudieron sacar adelante la situación.
Tan es así que la pareja llegó al 2004 en su máximo esplendor, al punto de que se hablaba de la posibilidad de un casamiento entre Nicole Neumann y Matías Liberman. Pese a esto, unas polémicas fotos en la playa tiraron por la borda el amor de más de cinco años.
Se debe a que la modelo se mostró muy feliz en las playas de Punta del Este. Lo peculiar del asunto fue que estaba acompañada por un hombre que no era precisamente su pareja de aquellos años, por lo que éstas rápidamente tuvieron fuerte repercusión.
Quien acompañaba a Nicole Neumann en la playa era Nacho Herrero. Por su parte, Matías Liberman no se encontraba enterado de la situación y los medios fueron quienes le dieron la noticia que rompió su corazón y los planes de contraer matrimonio.
Ante esta situación, la pareja llegó a su fin de la peor manera dado a la forma en la que el empresario se enteró de la infidelidad. En lo que respecta a los planes de casamiento, no se arruinaron del todo, ya que la modelo se puso de novia con Nacho Herrero y un año después se subió al altar para dar el sí.
De esta forma, el primer gran noviazgo de Nicole Neumann se terminó convirtiendo en un escándalo mediático, que sería el primero de muchos, ya que con el resto de sus parejas no tampoco terminó del todo bien.