"नमक इश्क का", फ़िल्म ओमकारा का ये हिट गीत था जिसे गाने के बाद रेखा भरद्वाज ने कमियाबी का असली स्वाद चखा था. इस गीत के संगीतकार हैं विशाल भरद्वाज जो रेखा के पति और एक कामियाब संगीतकार होने के साथ साथ एक उत्कृष्ट निर्देशक भी हैं. नमक इश्क का गीत लिखा था गुलज़ार साहब ने जिन्हें रेखा अपना मेंटर मानती है. १९९६ में बनी गुलज़ार की फ़िल्म "माचिस" से विशाल भरद्वाज बतौर संगीतकार चर्चा में आए थे. इसी फ़िल्म में रेखा ने विशाल को सहयोग दिया था संगीत में. तत्पश्चात चाची ४२०, गोड़ मदर, हु तू तू और मकडी में उन्होंने विशाल के साथ काम किया. कभी कभार कुछ गीतों को अपनी आवाज़ भी दी. विशाल ने "मकडी" से निर्देशन में कदम रखा, और अगली फ़िल्म "मकबूल" में उन्होंने रेखा से दो बेहद दमदार "रोने दो" और "चिंगारी" गीत गवाए, २००३-०४ में उन्हीं के संगीत निर्देशन में रेखा की पहली चर्चित एल्बम "इश्का इश्का" आई. इससे ठीक दस साल पहले १९९४ में जब रेखा बुल्ले शाह के गीतों पर विशाल के निर्देशन में काम कर रही थी, उन्हीं दिनों माचिस की सिटिंग के लिए उनका गुलज...