Bend Bei the Fish čine Valentina Minovska, Vladimir Nastevski, Nenad Tonkin i vođa benda Ognen Anatasovski. Muzičko izražavanje grupe predstavlja jedinstven spoj akustičnih instrumenata, elektronike i moderne makedonske i mediteranske muzike, sa elementima popa.
Iz anonimnosti izlaze sa singlom The End, koji im je doneo pobedu na godišnjoj listi singlova radijske mreže Cross radija. 2006. godine bili su pobednici istog izbora, ali ovaj put po glasovima publike sa singlom Bare Naked. Svojim originalnim koncertnim nastupima, kao i sofisticiranom reciklažom gotovo kompletnog opusa popularne muzike dvadesetog veka, Bei the Fish ubrzo zarađuju epitet najoriginalnijeg sastava na sceni.
