[4] Lewis attracted attention by recording ukulele covers of popular songs such as Britney Spears' "Toxic"[4] and Lady Gaga's "Poker Face", then posting videos of her performances on YouTube.

[12] She was a regular performer at w00tstock,[13] a traveling variety show that began in 2006, alongside Paul and Storm, Adam Savage, and Wil Wheaton.

[3] During live performances, she occasionally forgets to bring key instruments, like the kazoo from "I Pity the Fool", and substitutes other things from her pocket, notably a rape whistle.

[22] In 2014, Lewis co-wrote a musical with screenwriter Josh A. Cagan titled Thanksgiving vs. Christmas, which was staged live on November 19, 2014, at The Triple Door concert venue in Seattle.

[23] The show mimics classic holiday television specials, and features appearances by Joseph Scrimshaw, the Doubleclicks, and others, with Kevin Murphy of Mystery Science Theater 3000 and RiffTrax as Santa Claus.

[29][30] She won the third edition of Quick Stop Entertainment's Masters of Song Fu competition in 2009,[31] defeating 16 other artists, including Hank Green and Paul and Storm.