Recovering From Regrets