Личная жизнь Анны Седоковой в последние годы была полна драматических событий, за которыми следили многие. После печальной утраты бывшего мужа, баскетболиста Яниса Тиммы, казалось, что певица замкнется в себе. Однако время прошло, и Анна погрузилась в новые отношения. Теперь стало известно, что новым избранником артистки стал 37-летний Андрей Гавриленко. Он родом из Санкт-Петербурга, имеет образование в области политологии и работает в фонде «Инносоциум». Андрей активно делится своими увлечениями, включая экстрим и спорт. В недавнем интервью он заявил, что уважает Анну и считает их отношения дружескими, подчеркивая отсутствие романтики между ними. Несмотря на это, тень трагедии всё еще преследует певицу. В сентябре 2025 года Анна призналась, что ей трудно справляться с напоминаниями о Янисе. Она просит оставить его память в покое, подчеркивая, что это важнее любых сенсаций.