W wieku 19 lat wyjechała do Stanów Zjednoczonych, gdzie grała muzykę dance. Podczas pobytu w Ameryce współpracowała z producentami m.in. Madonny i Spice Girls. W wywiadzie dla portalu JazzSoul.pl opisała pobyt w USA słowami: Ten wyjazd uświadomił mi, że nie nadaję się do robienia komercyjnych rzeczy, na bycie „produktem”. (...) To było fajne doświadczenie, bo szybko uświadomiło mi, kim chcę być i co chcę robić. Po powrocie do Polski rozpoczęła pracę nad nową płytą, a w 2004 wydała album pt. Marysia Sadowska, na którym umieściła utwory z wierszami Marii Pawlikowskiej-Jasnorzewskiej, a także jeden z tekstem Juliana Tuwima i jeden z tekstem samej Sadowskiej. Płyta została zachowana w klimacie jazzowo-elektronicznym. W 2005 z piosenką Tylko tu i teraz zajęła czwarte miejsce w konkursie premier 42. Krajowego Festiwalu Piosenki Polskiej w Opolu, a podczas imprezy zdobyła także nagrodę fotoreporterów. thumb|Sadowska podczas Orange Warsaw Festival 2009 W 2007 uczestniczyła w pierwszej edycji programu TVP2 Gwiazdy tańczą na lodzie oraz wydała album Tribute to Komeda (inspirowany twórczością Krzysztofa Komedy) i płytę świąteczną Gwiazda dla każdego. Po nagraniu albumu pt. Tribute to Komeda rozpoczęła działalność filmową, a w 2009 zaprezentowała swój pierwszy, krótkometrażowy film Non Stop Kolor, będący częścią tryptyku Demakijaż.