Durch ihren Spanienaufenthalt wurde Sarah aus Schweden neu inspiriert und veröffentlichte nach ihrer Heimkehr ihre erste EP im März 2004. Ihr Sound klingt minimalistisch, akustisch. Sie unterzeichnete später einen Plattenvertrag bei „Memphis Industries“. Bei dem Label „Secretly Canadian“ folgten drei EPs und eine Split 7“ Single, die Sarah in ihrem Heimatland populär machten. Außerdem folgte noch ein Album welches sie mit Jens Lekman zusammen produzierte.

In den nachfolgenden Jahren ordnete sie an, dass man ihre Songs nur von der Webseite des Labels „Swedish Record“ herunterladen kann. „It’s important to me not to work against your listener“ sagt sie kurze Zeit später.