A Simple Formality wurde am 20. April 1998 von Universal Music AB als Teil des Albums What Makes It Go? veröffentlicht