В 2011 году Настя Ивлеева начала встречаться с экс-участником «Фабрики звезд» Арсением Бородиным. Музыкант во всем поддерживал свою возлюбленную. Именно он предложил ей снимать юмористические ролики для Инстаграма, благодаря которым она в итоге прославилась. В 2017 году Настя и Арсений расстались.
Однако долго горевать в одиночестве ведущей «Орла и решки» не пришлось. Ивлеева начала встречаться с Олегом Майами. Певец посвятил ей песню и даже снял ее в клипе. Правда, в марте 2018-го музыкант заявил, что они с девушкой больше не вместе. Вскоре стало известно о романе Насти с рэпером Элджеем.
На днях он вышел в свет в компании младшей сестры певицы Нюши, 23-летней Марии Шурочкиной. На вручении премии «Нового радио» пара появилась в экстравагантных черных нарядах. «Образы и совпадения не случайны», — подписал снимок Бородин, намекнув на то, что они с Марией действительно встречаются (орфография и пунктуация автора сохранены).
Слухи об отношениях Шурочкиной и Бородина появились после того как рок-музыкант выступил дуэтом с Нюшей на проекте «Главная сцена». Тогда певица и познакомила Арсения со своей младшей сестрой.