The natural chemistry between Riteish Deshmukh and Genelia D'Souza was instant and palpable, launching them into stardom.