Пара почала зустрічатися в 2016 році.

Народний депутат Сергій Лещенко і його кохана, діджей Анастасія Топольская подали заяву в ЗАГС, передають новини України Ukr.Media. На сторінці у Фейсбуці дівчина опублікувала повідомлення про прийняття заяви на реєстрацію шлюбу. На бланку зазначено лише час - 15.00, але немає ні конкретної дати, ні місця проведення одруження.