Originalmente Holiday iba a ser el segundo sencillo de la reedición del álbum Dignity, o sea el quinto sencillo del álbum.