She has since worked as a songwriter for artists including Cher, Shawn Colvin, Hilary Duff, Kay Hanley and Kelly Osbourne.

[5] Lewis began performing with emerging downtown NY bands such as Blues Traveler and Spin Doctors while she attended Columbia University[6] as a religion and psychology major.

[7] Lewis signed with Giant Records as a solo artist and released her debut album, Little Leviathan, in 1998.

Relocating to Los Angeles, she joined with other women singer-songwriters, forming the ad hoc group The Dilettantes and a postmodern Andrews Sisters-style trio, The Goods.

More recently, Lewis is known for creating music for the Disney Jr show Doc McStuffins, which aired for five seasons, and for which she won a Peabody Award in 2015.