Jabarkan Latar belakang dan perkembangan dari Toujours un ailleurs

Mengikuti rilisnya album studio internasional kelimanya, Echoes dan partisipasinya dalam Kontes Lagu Eurovision 2012, Anggun berkelana ke televisi dengan bergabung di panel juri dari beberapa acara pencarian bakat di Asia. Dia mulai menulis lagu untuk album berikutnya setelah menyelesaikan X Factor Indonesia musim pertama (2013). Pada 14 Februari 2014 melalui akun Twitter resminya, Anggun memposting foto sesi rekamannya di Metrophonic Studios, London, Inggris, dengan Paul Barry, Patrick Mascall dan James Jeffery. Pada saluran YouTubenya, Anggun kemudian mengunggah cuplikan 20 detik lagu "Perfect World" yang diproduseri oleh Brian Rawling di Metrophonic Studios. Rawling adalah produser Inggris pemenang Grammy Award yang telah memproduseri album dari artis terkenal seperti Cher, Tina Turner, Enrique Iglesias dan One Direction. Pada tanggal 25 April 2014, Anggun memposting foto dirinya studio session dengan Deep Forest, yang sebelumnya berkolaborasi bersama di "Deep Blue Sea" (2002).

Saat tampil di acara televisi Les Années Bonheur, Anggun menyanyikan versi cover dari Maxime Le Forestier, "Nee quelque part", yang akan disertakan pada album selanjutnya. Dia mengumumkan bahwa album ini akan dirilis sekitar bulan Maret atau April 2015. Namun, karena keterlibatannya di Asia Got Talent, proyek ini ditunda sampai Oktober hingga November 2015. Pada bulan Juni 2015, Anggun mengatakan kepada The Jakarta Post bahwa dia sudah menyelesaikan album berbahasa Prancisnya dengan 12 lagu dan sedang dalam proses penyelesaikan album berbahasa Inggris dengan me-remake enam lagu. Anggun mengumumkan bahwa album berbahasa Prancis tersebut berjudul Toujours un ailleurs. Album ini didistribusikan oleh TF1 Musique di bawah Universal Music Group. Album berbahasa Inggris yang belum diberi judul akan dirilis pada akhir tahun 2016.