Saya mau tau 2000–2006: Pergantian abad dari Bhanurekha Ganesan

Empire menggambarkan film fiksi ilmiah Koi... Mil Gaya—film India pertama yang menampilkan seekor alien—sebagai "film Bollywood paling tidak biasa" dari tahun 2003. Dalam film tersebut, Rekha berperan sebagai Sonia Mehra, istri dari seorang ilmuwan ekstraterestrial (diperankan oleh Rakesh Roshan) dan ibu dari seorang anak laki-laki dengan kecacatan perkembangan (diperankan oleh Hrithik Roshan). Film tersebut diputar di Festival Film Yerusalem dan Festival NatFilm, dan populer baik bagi kalangan audien India dan luar negeri, dengan menghasilkan keuntungan sebesar .