В последние годы Виталий Савельев путешествует на курорты — в том числе в Грецию и на Мальдивы — с молодой сотрудницей «Аэрофлота» Анастасией Дмитриевой. Кто-то записал номер Дмитриевой в своем телефоне как «Настена Блонди Савельева».