Regret

Regret may refer to:


 * High Prophet of Regret, the Covenant leader.
 * Regret (Level), the level in Halo 2.

Speculation
The message intercepted by Cortana, an AI, durning the Earth Invasion was the repeating message "regret, regret, ect...", possibly refering to the the Covenant's discovery of Earth by accident, and not having enough forces to defeat it.