[citation needed] Her self-released EP Beautiful Mess was heard by Cheap Lullaby Records (a label whose musicians include Joan As Policewoman and Teitur), who signed her to a deal.

[2] In 2008, she toured extensively with Sondre Lerche and the pair wrote a song together for his album Heartbeat Radio, for which Lewis also sings backing vocals.

She played at SXSW in Austin, Texas in March 2009, and moved to Rome, her current residence, where she was invited to join L'Orchestra di Piazza Vittorio to interpret Pamina in their adaptation of The Magic Flute which toured Europe in 2009 and 2010.

Lewis wrote songs for, and performed in, OPV's recent show "Il giro del mondo in 80 giorni" at Teatro Olimpico, Rome.

She shared the stage with Ed Harcourt, Eleni Mandell, Jesse Winchester, Jimmy Webb, Anaïs Mitchell, The Weepies and Jennifer Kimball among others.