A Budapesten is többször megforduló Juliette & The Licks már a múlté, a színésznőből lett énekesnő kirúgta kísérőzenészeit és újakat szerzett be helyettük. A felállás neve is megváltozott, az együttes a jövőben Juliette & The New Romantiques néven áll színpadra, aktuális lemeze, a Terra Incognita pedig tavasszal jelenik meg. Juliette már korábban is utalt arra, hogy nagy váltásra készül, de akkor még egy titkos projektről, egy titkos producerről és egy titkos zenekarról beszélt. Most azonban lerántotta a leplet a nagy titokról, bemutatta új együttesét és új producerét is, utóbbi nem más, mint Omar Rodriguez, a Mars Volta zenei agya.
"A következő album radikálisan eltér mindentől, amit eddig csináltam és érzelmi életem többféle aspektusát is bemutatja, ezért volt szükség egy teljesen új névre is. A Terra Incognita ismeretlen területet jelent, és én éppen egy ismeretlen terület felé haladok a zenémmel. A gitárok vadabbak és atmoszferikusabbak lesznek, sötét és mély groove-okat használok, ami sokféle hangzásbeli kontrasztra ad lehetőséget. Öt évbe telt, mire mind előadóként, mind dalszerzőként kikupálódtam valamennyire, és most szerettem volna minden bevett megszokásomat levetkőzni, és egy groove-ból vagy egy zongoradallamból felépíteni dalaimat. Omarban olyan producerre leltem, aki tökéletesen érti ezt a fajta hozzáállást, és aki segít kihozni belőlem ezt a zenei identitást" - nyilatkozta az énekesnő.
