Etter opptrenden sørget Stewart for at hun fikk flere gode kontakter og etter en tid befant hun seg i Los Angeles sammen med dyktige folk innen bransjen. En EP ble gitt ut i 2004, men det gikk ennå fire år før neste EP, kom. I 2008 kom også en akustisk EP, . Låtene på EPene var skrevet av Amy Belle og på noen av dem samarbeidet hun med John Shanks. Hennes første soloalbum kom i 2009 og fikk tittelen Hun har også skrevet låter for andre artister som Miley Cyrus.