રહેમાનની ઉંમર માત્ર 9 વર્ષની હતી જ્યારે તેમના પિતા આર. કે. શેખરનું નિધન થયું, પરિસ્થિતિ કંઈક એવી થઈ પડી કે રહેમાનને શિક્ષણ અથવા સંગીતમાંથી કોઈ એક વિકલ્પ પસંદ કરવો પડે તેવી સ્થિતિ ઊભી થઈ.