મલાઈકા અવારનવાર તેની બોલ્ડનેસ અને ઉંમરમાં નાના અર્જુન કપૂર સાથે રિલેશનશિપને લઈ ચર્ચામાં રહે છે.