Po rozwiązaniu współpracy z zespołem Holloee Poloy rozpoczęła występy solowe. W 1990 ogłoszona „najlepszą wokalistką” przez Magazyn muzyczny. Na przełomie 1991 i 1992 wraz z Rafałem Paczkowskim przystąpiła do nagrania w warszawskim Studio S-4 płyty pt. Love, którą wydała w maju 1992 nakładem Studia Izabelin. Album cieszył się popularnością i osiągnął status złotej płyty. W 1991 podpisała kontrakt z londyńską firmą Chrysalis Records na wydanie płyty na zachodnim rynku, album nie cieszył się jednak popularnością w Wielkiej Brytanii.
W 1992 odebrała nagrodę Bursztynowego Słowika oraz nagrodę dla wokalistki roku na Festiwalu w Sopocie. 18 września 1994 wydała album pt. Sen, którego realizacją zajął się Leszek Kamiński, mąż Bartosiewicz od 1990. W ramach promocji płyty w drugiej połowie września 1994 odbyła trasę koncertową w dziewięciu największych miastach Polski. W podsumowaniu miesięcznika „Tylko Rock” została wybrana przez czytelników najlepszą wokalistką roku, a przebój „Sen” – najpopularniejszą piosenką roku. 19 marca 1995 podczas uroczystości wręczania Fryderyków 1994 otrzymała dwie statuetki: za najlepszy album roku (kategoria płyta pop/rock) oraz dla najlepszej wokalistki roku. Za wysoką sprzedaż Snu (łącznie w ponad 600 tys.