Певица обычно не делится подробностями своей личной жизни, однако в интервью рассказала, как познакомилась со своим будущим супругом, Кириллом Сыровым.
Случилась так, что Анна трижды встретилась с мужчиной. Первый — в клубе, когда её было 18 лет, а ему около 25. Девушка дала ему неправильный номер, когда тот оказал ей знаки внимания. Второй раз они пересеклись спустя несколько лет в одной компании, на этот раз Плетнёва нашла Кирилла привлекательным и хотела ближе с ним познакомиться, однако на этот раз он был занят.
В третий раз будущие супруги пересеклись в самолёте. Он попросил Анну заполнить за него декларацию для въезда на Украину.
«Он уже понял, что я буду его женой», — отметила артистка.
Дальше история развивалась сказочно и стремительно, Сыров ухаживал за девушкой, дарил ей подарки. Ради брака Анна согласилась покинуть группу «Лицей».