The Indian rupee fell to more than 80 per US dollar for the first time on record Tuesday, as the greenback extended its rally and foreign capital outflows intensified.