El nombre del proyecto inicial de este disco era "Magic's In The Makeup", y fue anunciado en mayo de 1998.