Formacja Zibo, której założycielem oraz wokalistą i autorem wielu utworów jest Paweł Chmielewski powstała w 1999 roku. W październiku 1999 roku Paweł nawiązał współpracę z Pawłem Kucharskim i Dariuszem Zwierzchowskim z zespołu Top One. Tak powstała pierwsza kaseta p.t."Rozpalasz mnie", którą w 2000 roku wydała firma STD. Paweł zadebiutował wśród innych znanych zespołów w programie Disco relaks promując swoją kasetę utworem p.t. "Jesteś tylko moja". Utwór zdobył ogromną popularność oraz uznanie widzów, dzięki czemu w szybkim tempie zajął pierwsze miejsca list przebojów. Ze względu na pozytywny odbiór fanów, zespół postanowił wydać drugi klip p.t."Rozpalasz mnie", który również okazał się strzałem w dziesiątkę.