Брат співачки Анастасії, телеведучий Гліб Протасенко, зустрічався з журналістом Едікою Ляліною Відносини закоханих не склалися: після народження сина Луки пара розлучилася.
Юліан у шлюбі з 2019 р. до 2020 р. Володимир Зудін у шлюбі з 2005 р. до 2013 р. Анастасія/Чоловік
Протасенко, Володимир Федорович Анастасія / Батько
Мати Людмила Салдадзе – режисер-документаліст, заслужений діяч мистецтв РРФСР. Батька Володимира Протасенка публіка пам'ятає як кіноактора з фільмів «Міміно» та «Джентльмени удачі». Обидва — учні Сергія Герасимова та Тамари Макарової.