Избранник Анны Семенович не узнал ее при первой встрече.

Денис Шреер рассказал, что познакомился с певицей в одном из московских ресторанов. Они оказались за соседними столиками, где стулья стояли настолько близко, что периодически соприкасались. «Наши стулья терлись друг о друга, и в какой-то момент Аня не выдержала, повернулась и говорит: "Извините, я вам не мешаю?"» — вспоминает Шреер.
«Повернулась и отчитала его. На самом деле он мне понравился — я люблю же крупных, брутальных мужчин... А он мне говорит: "Нет, не мешаете". Я вообще обалдела», — добавляет Семенович.
Денис Шреер отметил, что не узнал артистку, но решил пригласить Анну и ее подруг в караоке-клуб. Только там друзья сообщили ему, что это известная певица. «Мы пришли в караоке, я начала петь. Потом его друг рассказывал, что Денис говорит: "Как хорошо девчонка поет"», — говорит Семенович