મલાઈકા સાથે છુટાછેડા બાદથી જ અરબાઝ ખાન અને ઈટાલિયન મોડેલ જ્યોર્જિયા એન્ડ્રિયાની વચ્ચે અફેર હોવાની ચર્ચા અનેકવાર સમાચારોમાં આવી છે અને કપલ પાપારાઝીઓની નજરે પણ અનેકવાર ચડી ચૂક્યું છે.