Na przełomie roku 2001/2002 odeszła wokalistka Monika Wierzbicka, która postanowiła na dobre skoncentrować się na swoim pierwszym zawodzie - aktorstwie, ale już niebawem pojawiła się szesnastoletnia Ola Zduniak. Ola na początku uczestniczyła w festiwalach dziecięcych i młodzieżowych, gdzie zdobywała na najwyższe nagrody. Nastolatki pamiętają ją jako laureatkę programu TVP2 "Wygraj, wyśpiewaj", była również odtwórczynią głównej roli w serialu "Felek i Klara". Olę także często można było usłyszeć w programie TVP2 "Po rozum do głowy", w którym regularnie prezentowała swoje piosenki. Na dużej scenie Ola pojawiła się w sztuce "Koty" w Teatrze Muzycznym w Gdyni oraz w spektaklu "Śpiewnik domowy Moniuszki" w reżyserii Marii Fołtyn.
Do spotkania Oli i Konfiego doszło w Gdyni podczas finału festiwalu karaoke. Młoda wokalistka brała gościnny udział w tej imprezie, śpiewała piosenki z repertuaru Varius Manx i Bajm. Konfi natychmiast zaproponował Oli współpracę, a ona równie szybko zgodziła się. Ich pierwsza wspólna płyta "Pozytywnie" ukazała się w marcu 2003 roku.
W roku 2004 w zespole Ha-Dwa-O pojawiła się kolejna wokalistka, rodowita Kaszubka, Weronika Korthals. Nowa twarz w Ha-Dwa-O! dobrze jest znana widzom "Szansy na sukces" (dwukrotne zwycięstwo), fanom musicalu "Metro" oraz programu "Idol" (doszła do ćwierćfinału drugiej edycji). Zespół zaprezentował swoje nowe piosenki w eliminacjach do Eurowizji ("Popatrz na mnie") i na festiwalu w Opolu ("Cud" w Konkursie Premier w roku 2005).
Czwarty album grupy, zatytułowany "Cud", ukazał się w październiku 2006 roku. Na krążek trafiło 11 utworów oraz sześć bonus tracków (część w języku angielskim). Wśród tych drugich jest bożonarodzeniowa "Ta cicha noc" oraz jej kaszubska wersja "Ta cecho noc" z partiami saksofonu, na którym zagrała Weronika. Gościnnie na płycie pojawili się Tomek Zabiegałowski oraz Yarogniew Milewski.