મીડિયા રિપોર્ટ્સ અનુસાર, જ્યારે મલાઈકા અને અરબાઝના સંબંધોમાં તિરાડના સમાચાર આવવા લાગ્યા ત્યારે બી-ટાઉનના કોરિડોરમાં એવી ચર્ચા ચાલી હતી કે અર્જુન-મલાઈકા એકબીજાને ડેટ કરી રહ્યા છે
એવું પણ કહેવાય છે કે અરબાઝ અને મલાઈકાના અલગ થવાનું કારણ અર્જુન હતો. આ પહેલા અર્જુન સલમાન ખાનની નાની બહેન અર્પિતા ખાન સાથે રિલેશનશિપમાં હતો
સમાચાર અનુસાર, અર્જુન ઘણીવાર મોડી રાત્રે મલાઈકાના ઘરે જતો હતો અને એક-બે વાર નહીં, પરંતુ તે ઘણીવાર મલાઈકાના ઘરે જતો જોવા મળ્યો હતો
એવું કહેવાય છે કે મલાઈકા અર્જુન સાથે ત્યારે જ પ્રેમમાં પડી ગઈ જ્યારે તે તેની ડેબ્યૂ ફિલ્મ ઈશકઝાદેની તૈયારી માટે સલમાન ખાનને મળવા આવતી હતી
અર્જુનનું મલાઈકાના પરિવાર તેમજ પુત્ર અરહાન સાથે સારું બોન્ડિંગ છે. મલાઈકા અને અર્જુન ઘણીવાર કપૂર પરિવારની પાર્ટીઓમાં સાથે જોવા મળે છે
મલાઈકા અર્જુન કરતા 12 વર્ષ મોટી છે, જેના કારણે તેમને ઘણી વખત ટ્રોલ પણ કરવામાં આવે છે. બંનેએ હજુ સુધી તેમના લગ્ન વિશે કંઈપણ જાહેર કર્યું નથી