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