Selepas kabar kedekatannya dengan artis cantik Titi Rajo Bintang tak lagi berhembus, Deddy Corbuzier kembali diterpa gosip bahwa dirinya sedang menjalin hubungan spesial dengan penyanyi cantik Vicky Shu.