Váradi Gyuszi, Váradi Robi, Berki Arthur és Botos Tibor hosszú utat járt be, mire első, közös albumuk megjelent (Járok-kelek a világban). A bemutatkozó korong platinalemez lett, melynél nagyobb elismerés már csak a közönség szeretete és érdeklődése. A debütáló lemezt követő évben a média is felfigyelt a családi zenekarra. Sorra léptek fel a legnagyobb tévéműsorokban (Fábry-show, Névshowr, Szuperbuli, különböző road-show-k), interjúkat adtak újságoknak, rádióknak, a Fonogram magyar zenei díj world music kategóriájában a legjobb lemezért járó jelölését ismegkapták.
Másfél évvel az első lemez megjelenését követte a második, melynek a Szeress még címet adták. A stílus maradt a jazz-pop-roma-swing egyedi keveréke, mely a két Váradi testvér jellegzetes hangjával fűszerezve igazi csemege a zenei piacon.
A zenekar nagy sikerrel lépett fel az ország minden pontján, de ekkor még remélni sem merték, hogy saját lemezük lesz. Ez a keverék olyan jól sikerült, hogy amikor egy szabadtéri fellépésen a BMG zenei főszerkesztője meghallotta a zenekart, a koncert után azonnal a színpad mögé ment, és megkérte a zenekar énekesét, hogy lemezszerződés ügyében keresse meg őt az irodájában.
Váradi Roma Café