Lewis accompanied Patty Schemel, drummer for Hole, to a Blondie concert and decided to find musicians to accompany herself and Patty. The Licks became Juliette (vocals), Patty Schemel (drums), Todd Morse (guitar) and Paul Ill (bass). The band released their first EP "…Like a Bolt of Lightning" in 2004, which was shortly followed by the debut album "You're Speaking My Language", whose title track became their most successful single, followed by the less successful, disco-influenced "Got Love to Kill". The released version of the second single was a remix of the original song, which had a more rock influence.