અત્યાર સુધી શાહિદનું નામ ઘણી હિરોઈનો સાથે જોડાઈ ચૂક્યું છે અને ખાસ કરીને કરીના કપૂર ખાન સાથે તેનું રિલેશન લાંબો સમય સુધી રહ્યું હતું.