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