V roce 2004 skupina obsadila 3. místo v soutěži Naděje beatu, kterou vysílala rozhlasová stanice BEAT. O rok později zvítězila v hudebním klání nazvaném Bitva o Sázavaest. V září 2005 začala skupina spolupracovat s vydavatelskou společností Supraphon. Už o měsíc později jim vyšel první singl, který v listopadu téhož roku následovaly další dvě písně. Jednalo se o skladby Reality show, Sexuální akrobat a Wo-co-de!.

Poté, co členové skupiny Rybičky 48 v březnu 2006 vydali svou debutovou desku pojmenovanou Adios Embryos!, vyrazili na dlouhé koncertní turné, které v České republice a v přilehlém Německu čítalo celkem 66 zastávek. Singl Sexuální akrobat se stal rozhlasovým hitem a pravidelně se umísťoval na čelních pozicích tuzemských hudebních žebříčků. Videoklip k písni se ale příliš velkého ohlasu nedočkal – do televizního vysílání se tedy neprobojoval. Druhý, podstatně rychlejší singl byl pravým opakem. Sedmkrát za sebou se umístil na prvních příčkách v televizní hitparádě Eso. Do rozhlasového vysílání se mu ale prorazit nepodařilo.