Группа Тернопольской филармонии «Віва-Тон» длительное время сопровождала Иво Бобула, а когда последний в 1991 году уехал в Киев, музыканты назвавшись «Анна-Марія», стали выступать самостоятельно. Руководил группой басист Василий Кулак, основной фронтмэн — гитарист-вокалист Виктор Павлик, барабанил Николай Шамлий, на клавишах Роман Тодорук, а в репертуаре — песни еще одного клавишника Олега Риги, Олега Маевского и мэтра тернопольской эстрады Сергея Лазо. Летом 1993 года «Анна-Марія» заняла третье место среди поп-исполнителей на «Червоній руті» в Донецке, в то же лето рок-н-ролл «Чорні окуляри» из мини-альбома «Дорога в Міннеаполіс» стали танцевать на дискотеках Украины. По результатам 1993 года «Анна-Марія» признана лучшим поп-ансамблем Украины, а «Ти подобаєшся мені» — лучшей лирической песней года.
Значительным событием в украинской поп-музыке стал организованный группой осенью 1994 года фестиваль «Анна-Марія» і друзі». МО «Гарба» выпустило кассетный сборник «Ти подобаєшся мені», но все же 1995 год оказался не достаточно удачным для группы и после отъезда Виктора Павлика на заработки в Турцию «Анна-Марія» прекратила свое существование. Через год Павлик вернулся и начал сольную карьеру. В начале 1998-го вышла его первая одноименная сольная кассета, а через полгода альбом был переиздан на CD. Однако когда в моду опять вошли концерты с живыми музыкантами, Павлику снова собрать вместе «Анна-Марію» не удалось и он нашел общий язык с музыкантами тернопольской же группы гитариста Сергея Шкарапуты «Привокзальна площа». В 1999 году певцу присвоено почетное звание — заслуженный артист Украины. По итогам года Виктор Павлик стал вторым в номинации «Лучший певец». А тем временем в Тернополе постепенно изменился весь состав «Привокзальної площі» и группа стала называться «Шика дам». До конца года Шкарапуту на посту руководителя сменил Василий Кулак; однако Виктор Павлик так и не осмелился вернуть своей группе название «Анна-Марія». В 2003 году певец, в честь 15-летия своей карьеры, провел сольный концерт в сопровождении большого живого оркестра — Радио-Бенда Александра Фокина...