Coba jelasin Musik dari Kabhi Alvida Naa Kehna dong

Setelah bekerjasama dengan Karan Johar dalam film 2003 Kal Ho Naa Ho, Shankar–Ehsaan–Loy (beranggotakan Shankar Mahadevan, Ehsaan Noorani dan Loy Mendonsa) kembali menjadi sutradara musik dengan film tersebut, bersama dengan Javed Akhtar sebagai penulis liriknya. Ini juga menandai kerjasama keempat antara Shankar–Ehsaan–Loy dengan penyanyi playback Alka Yagnik. Penyanyi-penyanyi lainnya yang ditampilkan meliputi Sonu Nigam, Shafqat Amanat Ali, Shankar Mahadevan, Caralisa Monteiro, Vasundhara Das, Shaan, Joi Barua, Mahalakshmi Iyer dan Shweta Pandit.

"Mitwa" (yang kemudian menjadi hit besar) digubah oleh sutradara musik tersebut ketika berada di Goa, India. Ali kemudian dipilih untuk menjadi penyanyi dalam lagu tersebut, setelah Shankar Mahadevan mendengar lagu "Ankhon Se Sagar" dan terkesan dengan suaranya. Lagu tersebut mengambil tempat di Stadion Shah Alam, Malaysia sebagai lokasi syuting.

Perekaman lagu "Rock 'N' Roll Soniye" (yang direkam di Mumbai, India) dilakukan selama sepuluh hari di studio film Yash Raj Studios, namun pada 6 Juli 2006, terjadi penundaan setelah hujan lebat. Hal tersebut mengakibatkan sebagian besar dari anggota pemeran tidak dapat datang (termasuk Amitabh Bachchan, Shah Rukh Khan dan Rani Mukerji); Karan menyebut kejadian tersebut sebagai sebuah kemunduran. Lagu tersebut kemudian berhasil diselesaikan pada 11 Juli.

Sony Music India membayar sebesar 8 crore (sekitar AS$1.8 juta pada 2006) untuk membeli hak paten dari jalur suara tersebut, namun hal tersebut ditentang oleh Vishal Patel dari Dharma Productions: "Ya, Sony [Music India] telah membeli hak paten untuk [film tersebut] tetapi harga yang disebutkan tidak akurat. Saya tidak ingin membocorkannya." Musik dari film tersebut dirilis selama penyelenggaran Penghargaan IIFA ke-7 pada 16 Juni 2006. Dinyatakan sebagai album India terlaris pada 2006, album tersebut dilaporkan terjual sebanyak 1–2 juta salinan di seluruh dunia. Yagnik, Nigam dan Shankar–Ehsaan–Loy masing-masing dinominasikan untuk Penyanyi Playback Perempuan Terbaik, Penyanyi Playback Laki-laki Terbaik dan Sutradara Musik Terbaik dalam Penghargaan Filmfare ke-52, atas kinerja mereka dalam lagu "Kabhi Alvida Naa Kehna".

Menulis untuk Bollywood Hungama, kritikus musik Joginder Tetuja menyebut album tersebut "melanggar norma-norma [dengan] memasukkan sebuah lagu melodi percintaan untuk memulai sensasi album". Sementara itu, Tetuja juga memberikan peringkat pertama untuk album tersebut dalam daftar "Sepuluh Album Teratas Pekan Ini" pada 23 Juni. Ranjani Saigal menyatakan, "Jelas bahwa Kal Ho Naa Ho adalah sebuah inspirasi besar untuk karya tersebut [...] Ini menjadi sebuah hit super tetapi trek tersebut tidak meninggalkan sebuah kesan yang baik." Sukanya Verma dari Rediff.com menggambarkan lagu judul dari film tersebut sebagai "melodramatis, melankolis [dan] mewah". MovieTalkies.com menyebut album tersebut sebagai "salah satu album musik film terbaik pada tahun tersebut". Menulis untuk portal kritikus Planet Bollywood, Randy Laal menganggap lagu judul dari film tersebut sebagai yang terbaik dari lagu-lagu lainnya dalam album tersebut.