До того, как Анастасию Приходько узнали, как певицу, она была самой настоящей официанткой и работала в кальян-баре «Слон». В работу девушки входило обслуживание посетителей, подача им напитков и всевозможных блюд. Ассортимент кальян-бара был скупой, однако посетителей там было хоть отбавляй, наверное, пользовались спросом сэндвичи их собственного производства.
"Честно говоря, я ее не очень хорошо помню, – призналась хозяйка заведения Марина Тищевская. – Она была не хуже и не лучше многих других официанток, но в связи с сезонной ситуацией на рынке нужно было с кем-то расстаться, и выбор пал на Настю. А поскольку у нас ее считали творческой натурой, артисткой, я с легким сердцем ее уволила. Решила, что Настя может добиться большего, выступая на большой сцене, а не разнося коктейли в маленьком зальчике "Слона". Примерно так я и объяснила госпоже Приходько причину ее увольнения. Ее реакция оказалась совершенно неожиданной: она просияла и принялась горячо меня благодарить! Все спрашивала, правда ли я считаю, что она талантлива. И вот через какое-то время включаю телевизор и чувствую, что лицо певицы мне смутно знакомо…"
Бывшие коллеги Приходько искреннее рады успеху Анастасии. Они гордятся тем, что работали за одной барной стойкой со знаменитой певицей, и считают, что занятая Анастасией ниша в шоу-бизнесе, вполне заслуженная, так как она очень долго и сильно стремилась к большой сцене.