W 2001 roku ukazała się druga płyta studyjna zespołu zatytułowana O kobietach, o facetach, na której znalazły się single „Słowa” oraz „Ty i ja”, nagrany z gościnnym udziałem Andrzeja Rybińskiego, a także wydane wcześniej piosenki „Magia świąt” i „Serce sercu”.
Na początku 2002 roku z zespołu odeszła Monika Wierzbicka, którą w roli wokalistki zastąpiła Aleksandra Zduniak. Zespół nagrał z nią album studyjny zatytułowany Pozytywnie, który promowany był przez trzy single: „Wciąż oddycham”, wykorzystany na ścieżce dźwiękowej do filmu Show w reż. Macieja Ślesickiego, „Oszukam czas” i „Tylko bądź...”, z którym zespół zajął szóste miejsce w finale krajowych eliminacji do 48. Konkursu Piosenki Eurowizji.
W 2004 roku kolejną wokalistką zespołu została Weronika Korthals. W czerwcu 2005 roku wystąpili z piosenką „Cud” w koncercie Premiery w ramach 42. Krajowego Festiwalu Piosenki Polskiej w Opolu. W grudniu wydali świąteczny singel „Ta cicha noc”potrzebne źródło. W 2006 roku z piosenką „Popatrz na mnie” wzięli udział w koncercie Piosenka dla Europy 2006, będącym finałem krajowych eliminacji do 51. Konkursu Piosenki Eurowizji. Zajęli w nim ostatecznie, trzynaste miejsce z zerowym dorobkiem punktowym.