En marzu de 2007, Sudol apaeció na conferencia añal South by Southwest (SXSW), en Texas, abriendo'l show pa The Stooges. Poco dempués, el so álbum debú, One Cell in the Sea, foi publicáu xenerando bones crítiques. El primer senciellu, "Almost Lover", llegó al so máximu nel númberu 25 en Billboard's Hot Adult Contemporary Tracks. A mediaos del 2007, ella garantiza l'apertura d'otru (artista), esta vegada de Rufus Wainwright na so xira. En marzu y abril de 2008, Sudol empecipia la so propia xira nos EE. XX. y Canadá, y n'abril a Francia, Bélxica, Alemaña y Suiza. En avientu de 2008 actúa nel Super Bock nel Stock Festival, en Portugal.