अरबाज एक मुस्लिम परिवार से हैं जबकि मलाइका पंजाबी खानदान से ताल्लुक रखती हैं। ऐसे में इन दोनों की शादी को लेकर ऐसी अटकलें लगाई जा रही थीं कि क्या दोनों निकाह करेंगे या हिंदू विवाह के अनुसार शादी करेंगे। लेकिन दोनों ने 12 दिसंबर, 1998 को क्रिश्चियन वेडिंग करके हर किसी को हैरान कर दिया था। यही नहीं, जब मलाइका अरोड़ा पहली बार दुल्हन के जोड़े में सामने आईं तो हर कोई उन्हें देखता ही रह गया था। वहीं, खान परिवार तो उनका दीवाना हो गया था।