Everything I Do Is Wrong wurde am 1. Januar 1999 von Revelation Records als Teil des Albums Every Last Time veröffentlicht