બંન્નેનો સંબંધ ત્યારે ચર્ચામાં આવ્યો જ્યારે મલાઈકાએ 2 વર્ષ પહેલા અરબાજ ખાન સાથે પોતાનો સંબંધ ખતમ કરી તલાક લીધો હતો.