1. Zaskia Gotik

Nama Vicky Prasetyo mulai populer setelah dekat dengan Zaskia Gotik. Bahkan saat itu Vicky Prasetyo menggelar acara tunangan dengan sangat mewah. Tetapi semua itu batal usai sang Gladiator terjerat kasus penipuan.

2. Femmy Permatasari

Selanjutnya ada Femmy Permatasari yang pernah digosipkan jika mereka miliki hubungan khusus. Bahkan sempat beredar kabar jika Femmy akan menikah dengan Vicky Prasetyo di Bali. Namun semua itu kandas.

3. Angel Lelga

Selanjutnya ada Angel Lelga, mereka sempat menggelar acara penikahan dengan begitu mewah. Bahkan saat itu Vikcy Prasetyo sempat bikin heboh saat melamar Angel dengan menggunakan helikopter. Pernikahan mereka tidak berlangsung lama dan berakhir dengan perceraian.

4. Anggita Sari