Artystka rozpoczęła muzyczną karierę w 2004 roku z projektem Juliette and the Licks. Pod tą nazwą wydała trzy płyty, z których ostatnia to „Four on the Floor” z 2006 roku. W sierpniu 2009 roku ukazał się krążek „Terra Incognita” wydany pod nazwiskiem Lewis.