V deväťdesiatych rokoch gitarista Mário Tománek pozval na konkurz speváka Borisa Lettricha a odvtedy kade chodili, tade vyhrávali. Doslova. Názov AYA si Mário vysníval. Keď rozmýšľali, ako by sa nová kapela mala volať, prisnil sa mu sen, že bol na obrovskom koncerte, kde bol „na kopáku“ veľký názov AYA a bolo rozhodnuté.
Gitarista Mário Tománek a spevák Boris Lettrich tvoria najpevnejší pilier skupiny. AYA sa preslávila hitmi Malý princ či Baby kakaové. Tridsiatku treba poriadne osláviť a ako inak, než koncertom, a to už 28. septembra 2022 v žilinskom Tenis Pointe, a rovno so Štátnym komorným orchestrom Žilina pod vedením Adriana Kokoša, ktorý sprevádzal napríklad aj symfonické turné Mekyho Žbirku.
Prvý album
V roku 1994 sa AYA dočkala svojho prvého albumu s názvom Aj ty, AYA?! Skupina si s ním užila veľa popularity, do rádií sa dostalo až osem singlov, o čom mnohí interpreti mohli len snívať. Najväčším hitom bola pieseň Malý princ, o ktorom sa hovorí, že AYU stvoril, Baby kakaové – klip robili s režisérom Dušanom Rapošom, alebo piesne Posledná svetová, Svet krásnych žien či ďalšie. V tomto roku kapela získala a nafotila aj svoju prvú podpiskartu.