Terra Incognita, produced by Omar Rodriguez-Lopez (The Mars Volta), easily shifts from punky grooves ("All Is For God") to chiming guitar rock ("Fantasy Bar") and even includes a flashy pop song ("Uh Huh," which Lewis describes as her "make-out jam"). There's a ton of variety in the vocal performances, too, which leap from growly and rich to vulnerable and subtle. "I wanted to make a record that has full flavor and spectrum. Not the same song 11 times," says Lewis. "Terra Incognita means unknown territory and I wanted needed to go there. Not everybody wants to. But I got no one to answer to, so why not feed the muse?”