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