Młoda Alison wciąż uczyła się grać na pianinie, a całą swą energię wkładała w pisanie piosenek.
Kariera muzyczna W marcu 2007 roku, Sudol pojawiła się na konferencji South by Southwest. Niedługo potem jej debiutancki album, One Cell in the Sea, zdobył przychylne opinie krytyków. Jej pierwszy singel Almost Lover, znalazł się na 25. miejscu na liście Hot adult contemporary. Następnie występowała na trasie koncertowej wraz z Rufusem Wainwrightem. W marcu i kwietniu 2008 roku Sudol pojechała w trasę do Anglii i Kanady, a w kwietniu znalazła się też we Francji, Belgii, Niemczech i Szwajcarii. We wrześniu, jako gwiazda, wystąpiła w New Pop Festival. Wróciła do Niemiec, Austrii i Szwajcarii w listopadzie.
Jej kolejna piosenka, You Picked Me, pojawiła się w iTunes i VH1.
Występy w telewizji 6 lutego 2008 roku Sudol przedstawiła Come On, Come Out w Late Show with David Letterman. Następnie 23 lutego zaśpiewała Almost Lover i Come On, Come Out w Saturday Early Show. Zagrała gościnnie w 4. sezonie CSI: Kryminalne zagadki Nowego Jorku, grając Novę Kent. Jej piosenki Whisper i Hope For Hopeless były wykorzystane w serialu Dr. House. Piosenka „Lifesize” została wykorzystana pod koniec 24. odcinka sezonu 5.