Mário Bihári je zpěvák, skladatel a instrumentalista působící na české hudební scéně již přes dvacet let a dle jeho vlastních slov byla Zuzana Navarová zásadním člověkem pro zrod jeho hudební kariéry.

"V roce 1998, když jsem byl na konzervatoři a učil jsem se o svaťáku na maturitu, jsem měl na vrátnici na internátě telefonát – byla to Zuzka a ptala se mě, jestli bych s ní nechtěl hrát v kapele. Já jsem tehdy nevěděl, kdo Zuzana je, ale hrát v kapele byl vždycky můj sen, takže jsem řekl ano. Šel jsem pak zpátky na pokoj, kde se učili ostatní moji spolužáci a říkal jsem jim, že mi volala nějaká Navarová. Smáli se a vysvětlili mi, kdo Zuzka Navarová je. Byli nadšení, že mi nabídla spolupráci... A takhle jsem se se Zuzkou potkal," říká Mário.

Mário následně spolupracoval se Zuzanou v rámci kapely KOA až do její smrti v roce 2004. KOA vydala během tohoto období 4 CD ve složení Zuzana, Mário, Franta Raba na kontrabas, Camilo Caller na bicí a Iván Gutiérrez, resp. později Omar Khaouaj na kytaru.