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