Андрей Малахов признался, что был увлечен Настей Ивлеевой еще с 2016 года, когда они впервые познакомились. В то время Ивлеева активно снимала видео для Vine.