90 की दशक में सलमान की हीरोइन रह चुकी आयशा जुल्का ने सलमान के बारे में खुलासा किया है कि वह बिल्कुल भी डांस नहीं करना चाहते थे. दोनों ने 1990 में उनकी पहली हिंदी फिल्म कुर्बान में साथ काम किया है. इस फिल्म में सलमान आयशा की हीरो रह चुके हैं. कई सालों बाद उन्होंने सिंगिंग रियलिटी शो सा रे गा मा पा में सलमान को लेकर यह बात कही. कुर्बान से पहले आयशा ने नागार्जुन के साथ तेलुगु फिल्म नेति सिद्धार्थ में अभिनय किया था. हालांकि बॉलीवुड में कुर्बान उनकी पहली हिंदी फिल्म थी.
दरअसल शो के होस्ट आदित्य नारायण ने आयशा से सलमान, अजय देवगन, मिथुन चक्रवर्ती, आमिर खान और अक्षय कुमार में से सबसे खराब डांसर का नाम पूछा था, जिसके जवाब में आयशा ने सलमान का नाम लिया. आयशा ने कहा, "मैंने अपनी पहली हिंदी फिल्म कुर्बान में सलमान खान के साथ काम किया था. जय बोराडे हमारे कोरियोग्राफर थे. सलमान हमेशा जय से कहते थे 'मैं फ्रेम में चलकर बैकग्राउंड में चलूंगा और आयशा डांस करेंगी. वह जो भी छोटे कदम रखते थे, उसे लेकर काफी सचेत रहते थे. लेकिन जिस तरह वह अब डांस करते हैं, उसे देखकर मैं हैरान रह जाती हूं. डांस से डरने वाले सलमान अब काफी अच्छा डांस कर लेते हैं.
वहीं शो में जब पांच एक्टर्स में से सबसे ज्यादा गुड लुकिंग चुनने के लिए कहा गया, तो आयशा ने सलमान का नाम लिया, जबकि मधु ने अजय का नाम लिया. एपिसोड के दौरान आयशा ने आदित्य नारायण के साथ अपने मशहूर गाने पहला नशा पर भी परफॉर्म किया.