અત્યાર સુધીમાં રહેમાન ચાર નેશનલ એવોર્ડ, બે એકેડમી એવોર્ડ, બે ગ્રેમી એવોર્ડ, એક બાફ્ટા એવોર્ડ, એક ગોલ્ડન ગ્લોબ એવોર્ડ અને 15 ફિલ્મફેર એવોર્ડ જીતી ચુક્યા છે.