I finally got it! This one was a tough one to get, one song from here, and a couple from there. No site had the complete album. Sabse Bada Khiladi was requested by ummmm...... Anonymous in Maachis's comments. Well Anonymous buddy, here it is. HOWEVER, I am not sure if I got the 'title song' that you wanted. I hope it is one of these.
Sabse Bada Khiladi stars Akshay Kumar (as I guess, hehe), Mamta Kalkarni, Mohnish Behl and, of course, the Bollywood 'bad man' Gulshan Grover. Interestingly the music of SBK is directed by Rajesh Roshan which by 1995 standards is pretty good. I didn't know he had such a long history of music directioin.
Update: It appears that Sujal Shah was our Anonymous friend who requested SBK. He is Searching For Optimism over at his place.
UPDATE 2: Download links fixed, unfortunately I could could find links for only 2 songs. Don't remember where I got them the first time. Apologies for that.
(Direct Link - Right click and choose 'Save Target As')
