Vicky Prasetyo kabarnya punya pacar baru setelah batal bertunangan dengan Zaskia Gotik. Konon wanita yang dipacari Vicky adalah wanita bule berdarah Moskow bernama Angelica Failillah. Foto mesra Vicky dan Angelica pun sempat beredar di dunia maya.