तलाक के बाद, अरबाज ने जॉर्जिया एंड्रियानी के साथ दिखे। बाद में, उन्होंने पिछले साल मेकअप आर्टिस्ट शूरा खान से शादी की, जिनसे उनकी मुलाकात फिल्म पटना शुक्ला के सेट पर हुई थी। दूसरी ओर, मलाइका अरोड़ा अभिनेता अर्जुन कपूर के साथ लंबे समय तक रिश्ते में रहीं, लेकिन हाल ही में यह रिश्ता भी टूट गया।