A Simple Formality è stato pubblicato il 20 aprile 1998 da Universal Music AB come parte dell'album What Makes It Go?