W 2008 roku zgłosiła się do niemieckiego programu rozrywkowego TV Total poszukującego nowych talentów muzycznych. Dzięki swym interpretacjom utworów Norah Jones, Macy Gray i Joss Stone udało się jej dotrwać do finału i ostatecznie zdobyć główną nagrodę jaką był profesjonalny kontrakt na wydanie singla.
„My man is a mean man” stał się wielkim hitem, głównie w krajach niemieckojęzycznych, szybko docierając na szczyty list przebojów. W marcu 2008 roku światło dzienne ujrzała debiutancka płyta artystki, zatytułowana „Masterplan”. Na albumie znalazło się 14 utworów utrzymanych w konwencji soul, jazz oraz funk.
Drugim singlem promującym krążek, był utwór „Like a Bulle”, który nie zyskał tak wielkiej popularności jak poprzedzający „My man is a mean man”, jednakże ugruntował pozycję Stefanie na rynku, nadając jej miano utalentowanej artystki.
Ostatnim wydanym singlem, jest cover utworu z repertuaru zespołu Metallica "The Unforgiven", który znalazł się na płycie jako bonus track.