મલાઇકાએ વર્ષ 1998માં અરબાઝ ખાન સાથે લગ્ન કર્યાં હતાં. લગ્નના 20 વર્ષ બાદ બંનેએ 2017માં છૂટાછેડા લઇ લીધા હતા. મલાઇકા અને અરબાઝનો એક દીકરો પણ છે. ડિવોર્સ બાદ પણ મલાઇકા અને અરબાઝનો પરિવાર એકબીજાના સંપર્કમાં રહ્યા અને અનેકવખત એકસાથે ફરવા જતા રહે છે. તલાક બાદ મલાઇકાના એક્સ હસબન્ડ અરબાઝ ખાન આ દિવસોમાં એક મૉડલ યલો મેહરાને ડેટ કરી રહ્યા છે. થોડા સમય પહેલા પોતાના એક ઇન્ટર્વ્યૂમાં અરબાઝ ખાને કહ્યું હતું કે ”તેઓ કોઇને ડેટ કરી રહ્યા છે. યલોને લઇને અરબાઝ હંમેશા કહે છે કે તે તેમની દોસ્ત છે.”