उल्लेखनीय है कि रेखा को बॉलीवुड में सूफी, लोकगीत और शास्त्रीय संगीत के लिए पहचाना जाता है। वह वर्ष 2004 में 'इश्का-इश्का' एलबम से सुर्खियों में आई थी। इसके बाद उन्होंने अपने पति और निर्देशक विशाल भारद्वाज की फिल्म 'ओंकारा' के लिए गीत को आवाज दी।