W 2001 wydała utwór „Embarcação”, który nagrała z Cesárią Évorą. Teledysk do utworu, nakręcony przez Bolesława Pawicę, zdobył pierwszą nagrodę podczas X Festiwalu Yach Film za najlepszą reżyserię oraz był nominowany do Fryderyka dla najlepszego teledysku. Piosenka znalazła się na polskiej reedycji płyty JakaJaKayah, a w Kanadzie i dziewięciu krajach europejskich album został wydany pod zmienioną nazwą – YakaYaKayah. W międzyczasie artystka nagrała piosenkę „Wiosna przyjdzie i tak” na potrzeby promocji filmu Przedwiośnie oraz zagrała koncert dla polskich żołnierzy w Kosowie. 6 października 2002 wystąpiła w koncercie z okazji 40-lecia działalności radiowej Trójki. 22 lutego 2003 zaśpiewała podczas Charytatywnego Balu Dziennikarzy.

22 sierpnia 2003 wydała album pt. Stereo typ, z którym dotarła do pierwszego miejsca listy bestsellerów płytowych w Polsce i za którego spredaż w 50 tys. egzemplarzy uzyskała certyfikat złotej płyty. Za album otrzymała siedem nominacji do nagrody Fryderyków. Za teledysk do pierwszego singla, utworu „Testosteron”, otrzymała pierwszą nagrodę na festiwalu Yach Film. 23 sierpnia wystąpiła podczas 40. MFP w Sopocie;