अरबाज और मलाइका(एक्स वाइफ) की मुलाकात साल 1993 में कॉफी ऐड शूट के दौरान हुई थी। यह ऐड काफी बोल्ड था, जिसपर विवाद भी हुआ था। इसी शूट के दौरान दोनों को एक-दूसरे से प्यार हो गया था और 5 साल डेट करने के बाद 12 दिसंबर 1998 को दोनों ने क्रिश्चियन और मुस्लिम रीति-रिवाज से शादी की थी। शादी के 19 साल बाद कपल ने 2017 में तलाक ले लिया।
खबरें आई कि अर्जुन संग मलाइका के अफेयर के कारण यह रिश्ता टूटा है। कोई यह भी कह रहा था कि मलाइका, अरबाज के डूबते करियर से खुश नहीं थीं। हालांकि अब अरबाज ने खुद इस बात को स्वीकार किया है कि सट्टेबाजी की लत के कारण उनका तलाक हुआ था।
एक इंटरव्यू में मलाइका ने अर्जुन कपूर के साथ रिश्ते के सवाल पर कहा था- ‘मैंने अपनी जिंदगी में सबसे पहले जिस इंसान को डेट किया, उससे ही शादी की। इसके अलावा मैंने किसी को डेट नहीं किया है। हालांकि दोनों कई बार एक साथ नजर आते हैं।