Pada akhir 80-an, Nielsen memulai hubungan dengan bintang NFL, Mark Gastineau dari New York Jets. Mereka bertunangan untuk waktu yang singkat dan memiliki seorang putra, Killian.
Hidupnya kembali menghadapi kontroversi ketika Gastineau mengumumkan pensiun mendadaknya dari sepak bola, mengklaim Nielsen sakit. Dia mengatakan kepada New York Times bahwa ia memiliki "kanker rahim".
Setelah berpisah dengan Gastineau, ia melakukan pernikahan dengan sutradara dan fotografer Sebastian Copeland, yang sepupu ke Orlando Bloon, dari 1990 - 1992. Dia kemudian memiliki dua putra dengan suami keempatnya Raoul Meyer, Douglas Arron (lahir tahun 1993) dan Raoul Jr. (lahir tahun 1995).
Pada tahun 2004, Nielsen muncul di VH1 The Surreal Life, di mana ia bertemu dengan Flav Flavor. Kisah cinta mereka didokumentasikan di acara realitas spin-off, Strange Love.
Nielsen memasuki rehabilitasi untuk penyalahgunaan alkohol pada tahun 2007, mengatakan setelah perawatannya, "Saya merasa seperti orang yang baru lahir. Saya baru saja keluar dari rehabilitasi. Saya membuat pilihan tentang kehidupan baru. Itu tidak mudah tapi sudah pasti waktunya."
Belakangan di tahun 2008, Nielsen membintangi reality show Jerman, Aus alt mach neu, yang mendokumentasikan operasi plastik dari kepala-ke-kaki yang ia jalani selama hampir tiga minggu.
"Banyak wanita berkata, 'Saya terlihat baik berkat krim sihir,' tetapi itu lelucon," katanya kepada laman People.com dan menjelaskan mengapa dia menjadi publik dengan pembedahan.
Dia muncul di sampul Playboy untuk pertama kalinya sejak 1987.