"Regret" was released in April 1993, and was the debut single off New Order's album "Republic". Produced and co-written by Stephen Hague, it was the group's highest charting single in the United States.