Избранником девушки оказался автор песен группы «Инь-Ян» Артем Иванов. Не так давно 28-летний Иванов тоже был не совсем свободен: он встречался с коллегой из коллектива Татьяной. Но в какой-то момент они приняли решение расстаться. И Анна здесь не виновата. Когда на телевизионных съемках она случайно познакомилась с Артемом, прошлые отношения уже не мешали молодым людям. Собственно, с этого знакомства и начался роман между Анной и Артемом. Поговаривают, что их уже неоднократно видели вместе, и судя по цветущему виду Анны и улыбке на ее лице, о разводе с Грачевским она уже не переживает.
Напомним, что 28-летняя Анна Грачевская рассталась с 65-летним создателем «Ералаша» летом этого года. Борис Юрьевич купил бывшей жене двухкомнатную квартиру в Царицыно и пообещал выплачивать каждый месяц приличные алименты, чтобы их дочери Василисе хватало на все.