2. Cynthia Ramlan
Vicky Nitinegoro pernah menjalin hubungan dengan adik dari Olla Ramlan, Cynthia Ramlan.
Keduanya resmi menikah pada 27 Juli 2007 di usia yang relatif muda.
Sayangnya pernikahan mereka tak bertahan lama.
Keduanya resmi bercerai pada tahun 2009.
3. Jessica Iskandar
Pada tahun 2013 silam, Vicky pernah kepergok jalan bareng dengan Jessica Iskandar di sebuah mall di Jakarta Selatan.
Publik sempat mengira kedekatan mereka sudah sampai tahap pacaran.
Namun, kabar kedekatan mereka hilang begitu saja tanpa ada kejelasan.
4. Sahila Hisyam
Kabar Vicky dekat dengan artis Sahila Hisyam datang setelah mereka berdua terlibat sebuah judul sinetron berjudul 3 Semprul Mengejar Surga.
Saat itu Vicky dikabarkan menjalin hubungan khusus dengan Sahila.
Namun, isu tersebut dibantah oleh Vicky maupun Sahila.
Diakui Vicky, banyak penggemar yang menginginkan mereka berpacaran.
Namun Vicky menyebut sudah menganggap Sahila seperti adiknya sendiri.