Coba jelasin Pemilihan pemain dan kru dari Kabhi Alvida Naa Kehna dong

Kajol adalah pilihan pertama Karan untuk mengisi peran Maya (seorang guru taman kanak-kanak yang menikah dengan pria yang tidak dicintainya). Namun, ia menolak peran tersebut dengan alasan sibuk dengan proyek lainnya—film cerita seru percintaan Kunal Kohli Fanaa (2006). Kajol kemudian ditawari dengan peran Rhea (seorang penyunting majalah mode terkemuka), namun kemudian digantikan oleh Preity Zinta. Meski begitu, Kajol membuat sebuah penampilan istimewa dalam film tersebut sebagai seorang penari piano dalam lagu "Rock 'N' Roll Soniye". Rani Mukerji (yang awalnya akan memainkan peran Zinta) kemudian datang untuk menggantikan sepupunya Kajol, setelah menolak sebuah tawaran untuk berperan dalam film drama 2006 The Namesake. Sementara itu, Karan juga menawarkan Ajay Devgn untuk memainkan peran Dev (seorang mantan pemain sepakbola profesional) dan Rishi (istri dari karakter Mukerji), yang kemudian masing-masing digantikan oleh Shah Rukh Khan dan Abhishek Bachchan.

Amitabh Bachchan, Shah Rukh (juga sebagai sutradara aksi), Mukerji, Zinta dan Abhishek membentuk sebuah kelompok pemeran, yang disebut oleh Karan sebagai "kelompok pemeran impian[nya]". Sementara itu Kirron Kher, Ahsaas Channa dan John Abraham tampil dalam peran pendukung. Riteish Deshmukh juga membuat sebuah penampilan tamu (sebagai Tn. Nayang, bos dari karakter Mukerji). Meski telah menjadi bagian dari publisitas, bagian tersebut kemudian dihapus dalam proses penyuntingan. Mukerji menyebut perannya dalam film tersebut telah "mengubah persepsi[nya] tentang cinta dan pernikahan", sementara Abhishek menyebut perannya sebagai "sebuah peran yang sangat penting" dan menyebut film tersebut "sebuah karya sensitif". Zinta menyebut perannya sebagai sebuah upaya untuk menghilangkan citra keceriaannya; dalam sebuah wawancara, ia mengatakan, "Aku muak untuk menjadi ceria. Aku muak untuk menjadi banyak bicara dan aku muak untuk menjadi imut."

Penataan riasnya ditangani oleh Mickey Contractor dan sinematografinya ditangani oleh Anil Mehta. Cerita dan skenarionya dibuat oleh Shibani Bathija dan Karan, sementara dialognya dibuat oleh Niranjan Iyengar. Ayan Mukerji (juga membuat sebuah penampilan kameo dalam lagu "Tumhi Dekho Naa") dan Punit Malhotra menjadi sutradara asistennya. Produser untuk film tersebut adalah Karan dan ibunya Hiroo Johar (dibawah spanduk Dharma Productions) dan Soham Shah dan Tarun Mansukhani (juga membuat penampilan kameo sebagai teman dari karakter Abhishek) bertugas sebagai produser asosiasi, sementara Farah Khan bertugas menangani koreografi. Sanjay Sankla adalah penyuntingnya, sementara Stephen Gomes menjadi perancang suaranya dan Apoorva Mehta menjadi produser asosiasinya.