Cả hai thường xuyên xuất hiện cạnh nhau ngoài đường phố và nhiều lần bị cánh báo giới bắt gặp. Trên mạng xã hội, cả hai cũng tỏ ra vô cùng thân thiết. Tuy nhiên Mkhitaryan đã phủ nhận cặp bồ với Victoria. Trong quá khứ, người đẹp này từng đoạt danh hiệu Hoa hậu Nga nhờ sở hữu nhan sắc vượt trội.
Chiêm ngưỡng tài năng của Mkhitaryan:
