Pochodzi z miasta Olomouc w Czechach. W wieku 19 lat przeprowadziła się do Nowego Jorku, jednak po jakimś czasie okazało się, że w Europie czeka ją lepsza kariera więc postanowiła wrócić. Veronica jest bardzo wykształcona, posiada tytuły z psychologi i edukacji oraz biegle posługuje się trzema językami. W lipcu 2004 roku wyszła za mąż za gwiazdę hokeja na lodzie Petra Nedveda, niestety od lata 2006 roku pozostają w separacji.

Veronica w swojej karierze podpisała kilka dobrych kontaktów. Między innymi z Victoria`s Secret, Nivea, Chanel i Pantene.