The rupee on Wednesday recovered from its fresh all-time low and strengthened against the US dollar after better-than-expected.