अरबाज और मलाइका की शादी 12 दिसंबर 1988 को हुई थी. दोनों की मुलाकात कॉफी के एक विज्ञापन के दौरान हुई थी.
मलाइका पहली मुलाकात में अरबाज को अपना दिल दे चुकी थी. मलाइका ने ही अरबाज को प्रपोज कर दिया था.
हिंदी फिल्म इंडस्ट्री में दोनों की शादी और मोहब्बत की मिसाल दी जाती थी. लेकिन शादी के 19 साल बाद 2017 में दोनों का तलाक हो गया.
मलाइका अरोड़ा ने बताया था कि जब दो लोग एक दूसरे के साथ खुश न हो तो अलग हो जाना ही बेहतर होता है.
उन्होंने माना था कि वो दोनों इस रिश्ते में तब खुश नहीं थे और उनके खुश न होने का असर उनके नजदीकी लोगों पर भी पड़ रहा था.
अरबाज खान के साथ रिश्ता खत्म होने के बाद से ही मलाइका का अर्जुन कपूर के साथ नाम जुड़ रहा है.
दोनों एक दूसरे के साथ रिलेशनशिप में हैं और अक्सर इनकी शादी की खबरें भी आती रहती हैं.