W 2000 zdobyła tytuł Osobowości Dziesięciolecia magazynu „Tylko Rock”, a także współpracowała muzycznie z Justyną Steczkowską, Kazikiem Staszewskim przy utworze „Cztery pokoje” oraz z Anitą Lipnicką. W styczniu 2001 wydała piosenkę „Opowieść”, która znalazła się na kolejnej płycie z serii „Piątki na piątki w Radiu ZET” oraz została wykorzystana w ścieżce dźwiękowej do filmu Nigdy w życiu! (2004). Również w 2001 pojawiła się na albumie zespołu Agressiva 69 w utworze „Egoiści”, będącym zarazem częścią ścieżki dźwiękowej do filmu Mariusza Trelińskiego pod tym samym tytułem. Napisała także kilka tekstów na płytę Edyty Górniak Perła (2002) oraz skomponowała muzykę do pochodzącego z albumu singla „Nie proszę o więcej”.
Na początku 2002 rozpoczęła współpracę z wytwórnią BMG Poland i od 4 marca zaczęła pracę nad nową płytą. 17 czerwca wydała singiel „Niewinność”, którym miała promować swój kolejny album, a 29 czerwca zaprezentowała teledysk do piosenki. Premiera płyty miała mieć miejsce w sierpniu 2002, jednak nigdy nie została wydana. W 2004 nagrała duet „Trudno tak... (razem być nam ze sobą)...” z Krzysztofem Krawczykiem na potrzeby jego albumu pt. To, co w życiu ważne. W sierpniu wystąpili w duecie na festiwalu w Sopocie, Bartosiewicz ponadto uświetniła występem koncert sylwestrowy TVP.