उन्होंने जिन फिल्मों के टाइटिगल गाने गाए वो फिल्म और उसका संगीत हिट हुआ. साल 2001 में कभी खुशी कभी गम का गाना ‘सूरज हुआ मद्धम’ बेहद लोकप्रिय हुआ. फिल्म तमाशा का उनका गाना तुम अगर साथ हो, लोकप्रियता के चरम पर रहा. दिलचस्प बात ये है कि शुरू-शुरू में अलका यागनिक एआर रहमान के साथ काम करने में हिचकिचाती थीं, क्योंकि वो ज्यादातर रिकॉर्डिंग रात में करते थे. बाद में अलका को महसूस हुआ कि रात में रिकॉर्डिंग करने पर किसी तरह का ‘डिसटर्बेंस’ ना होने की वजह से रहमान ऐसा करते हैं.