The blessing of regrets