A.R. Rahman first composed 'Jai Ho' for 'Yuvvraaj', a Bollywood film that starred SalmannKhan,Anil Kapoor along with Zayed Khan, Katrina Kaif and others.