Su primer sencillo, "Freedom '96", fue lanzado en agosto del mismo año y alcanzó el número 2 en el Reino Unido.