Lewis' first public flirtations with rock & roll can be traced back to 1994 when she appeared in the video for Melissa Etheridge's "Come to My Window." A year later she was singing PJ Harvey's "Hardly Wait" in the film Strange Days, but musical aspirations would only be hinted at for the next eight years. Film work took up Lewis' time until she took a break from it in 2003. That year she appeared in the video for H.I.M.'s "Buried Alive by Love" and rounded up her first four-piece band, the Licks. It was at Johnny Depp's club, the Viper Room, that audiences first got to hear the Van Halen-meets-Iggy Pop sound of the Licks and the first time they got to hear the songs Lewis had been writing with hit songwriter Linda Perry. The band toured the West Coast hard for the next year with Lewis hitting the stage in spandex, high-heeled boots, and other attire that shouted "rocker." Audience and critical reaction to the Licks' live show varied from positive to blown away. In September 2004, Lewis appeared as vocalist and co-songwriter on the Prodigy's album Always Outnumbered, Never Outgunned.

A month later, the Licks' debut EP, ...Like a Bolt of Lightning, was released on Fiddler Records. More touring -- including a stint on the tenth annual Vans Warped Tour -- followed before Juliette and the Licks released their full-length debut, You're Speaking My Language, in May 2005. The band hit the road again to support the album and began writing songs for their sophomore release along the way. Their drummer split by the end of the tour, but Nirvana/Foo Fighters drummer Dave Grohl saved the day. While he had originally planned to just help with some demos, he stayed with the band for the recording of the album Four on the Floor, which was released in late 2006. The Four on the Floor DVD was released in December 2007. In 2009, she announced the dissolution of the Licks and returned with a new band, the New Romantiques. They released one album, Terra Incognita, meaning "unknown territory." The title was fitting as the sound was much different than her previous work, thanks in part to the album's producer, Omar Rodriguez-Lopez of the Mars Volta.

In 2015, she got the Licks back together and -- in addition to a few shows that extended into 2016 -- Lewis announced her return to music. In June 2016, she released the pop single "Hello Hero," which was co-written by Isabella Summers (Florence + the Machine). The backing band for her solo project included Brad Wilk (Rage Against the Machine), Juan Alderete (the Mars Volta), and her Licks colleague, Todd Morse. ~ David Jeffries