Erhältlich ist "Terra Incognita" als Album Download, reguläre CD und als limitierte Special Edition im Digipak mit zwei Bonustracks.

Nach fünf Jahren, zwei Alben und zahllosen Touren und Festivalauftritten, inklusive des Leeds Festivals, Reading und Lollapalooza, wird Juliette Lewis am 28. August ihr drittes Album „Terra Incognita" über Roadrunner Records veröffentlichen. Lewis beschloss, dass ein neuer Sound auch einer neuen Band bedarf und stellte kurzerhand neue Musiker zusammen, die in der Lage sind, ihren neuen Groove live optimal umzusetzen. Beim kreativen Entstehungsprozess im Studio stand ihr dafür ihr Produzent zur Seite - kein geringerer als Omar Rodriguez-Lopez, Frontmann von The Mars Volta. Juliette und Omar trafen sich 2007, als sie beide beim Fuji Rock Festival in Japan auftraten und über ihre gemeinsame Liebe zu Fellini Filmen und die Verbindung zwischen Drama, Bildern und Songwriting entstand sofort eine tiefe Bindung. Zusammen übersetzten sie Juliettes Ideen in einen emotionalen kehligen und ultimativ melodischen wie unvorhersehbaren, neuen Sound.Die meisten der elf Songs schrieb Lewis im vergangen Jahr entweder zusammen mit dem Musiker Chris Watson, mit dem sie eine langjährige Freundschaft verbindet oder zu Hause an ihrem Klavier, wo sie meist die Songs mit einem Kassettenrecorder aufnahm.

Das Album wurde schließlich zwischen ihrer und Omars Touren Ende 2008 in Rodriguez-Lopezs Studios in Brooklyn und Guadalajara in Mexico aufgenommen. Das Mixing übernahm Rich Costey, der für seine Arbeit mit NIN, Muse oder den Foo Fighters bekannt ist.

 Produziert wurde das Album von Grammy Gewinner Omar Rodriguez-Lopez von The Mars Volta, Rich Costey (Muse, Franz Ferdinand, NIN, Foo Fighters) hat das Mixing übernommen.