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