A Matías Liberman lo engañó con "Nacho" Herrera
También estuvo en pareja con el empresario Matías Liberman, hasta que un fotógrafo que cubría la temporada de verano 2004 la pescó en la playa de Punta del Este en poses muy subidas de tono con "Nacho Herrero". ¡Fue un verdadero escándalo!
El noviazgo Neumann-Liberman empezó en octubre de 1999. Dos meses después, la relación estuvo a punto de naufragar en Punta cuando Nicole fue fotografiada junto a su primer novio, el relacionista público, Adrián "El Facha" Barbini, con quien salió entre los 15 y los 18 años.