The Regret Duet