Несколько лет спустя Дзюбу заподозрили в романе с ведущей телеканала «Матч ТВ» Марией Орзул. Их видели целующимися в машине журналистки, видео попало в сеть. Скандал разразился прямо перед отборочным матчем Евро-2016. Несмотря на инцидент, паре удалось сохранить семью. Позже Дзюба сказал, что ему «было очень стыдно перед женой, но больше ни на что не было наплевать». Новый скандал разразился в ноябре 2020 года. На этот раз большой резонанс вызвала публикация интимного видео Дзюбы. После инцидента он временно приостановил участие в матчах сборной России.
