Gosip Vicky Shu dan dedy corbuzier berpacaran belum menuai kebenarannya. Kedua artis tersebut pun belum memberikan jawaban pasti mengenai hubungan mereka. Namun, pernyataan maupun gelagat dari vicky shu maupun dedy corbuzier menunjukkan adanya hubungan spesial di antara keduanya. Beberapa kali mereka kepergok sedang berpergian berdua. Entah itu saat berlatih seni beladiri Wing Chun ataupun saat seminar OCD.
Selain itu dedy, sempat menyatakan secara blak-blakan tentang kecantikan artis kelahiran Cilacap tahun 1987. Di pihak lain Vicky Shu memberikan pernyataan bahwa pelatun tembang Mari Bercinta kagum terhadap sosok dedy corbuzier. Yang terbaru, beredar video dan juga foto dedy corbuzier mencium pipi vicky shu. Foto dan video tersebut tersebar di akun twitter sang mentalis, dan videonya beredar di situs youtube.
Video dedy mencium vicky ini terjadi saat sang pesulap akan melakukan atraksi terbarunya. Tak ayal, akibat kejadian tersebut timbul pertanyaan di masyarakat tentang status hubungan mereka. Sebelum ini, dedy sempat dikabarkan dekat dengan drumer Titi Rajo Bintang, Benarkah Vicky shu dan dedy corbuzier pacaran? Kita tunggu saja kelanjutan ceritanya. . .