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-album dari artis-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).