A Simple Formality was released on April 20, 1998 by Universal Music AB as a part of the album What Makes It Go?