Cover Regret