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