Yang Hilang menjadi keluaran terakhir Anggun di Indonesia sebelum berpindah ke Eropah bagi memulakan kerjaya antarabangsanya. Album ini menampilkan single Indonesia terdahulunya sejak 1989 dengan dua lagu baru, "Yang Hilang" dan "Masa Masa Remaja". Album yang mengecualikan semua bahan dari album Indonesia pertama dan terakhirnya, Dunia Aku Punya (1986) dan Anggun C. Sasmi... Lah!!! (1993). Pengecualian penting lain dari kompilasi adalah "Takut" dan "Bayang Bayang Ilusi".

"Yang Hilang" dikeluarkan sebagai single rock terakhir Anggun di Indonesia dan menjadi satu lagi hit di carta, memuncak di dalam Top 10 dalam Carta Airplay Indonesia. Lirik lagu itu boleh ditafsirkan kepada kerjaya muzik beliau yang "hilang" selama tiga tahun sebelum kembali dengan album antarabangsa sulung beliau, Snow on the Sahara (1997). Pada lengan penutup album, Anggun secara berseloroh menulis kredit sebagai Billy Sheehan dari Mr. Big (bass), Rick Wakeman dari Yes, John Bonham dari Led Zeppelin (dram), yang tidak benar.