સૌથી પહેલા તેઓ લેક્મે ફેશન વીક-2018માં બંને સાથે જોવા બેઠા હતા, ત્યારબાદ ઇન્ડિયાઝ ગૉટ ટેલેન્ટનાં મંચ પર અર્જુન-મલાઇકા એકબીજાનો હાથ થામેલા જોવા મળ્યા હતા.