«Holiday» recibió la apreciación de los críticos y logró convertirse en el primer sencillo de Madonna en entrar a la lista oficial de los Estados Unidos, "Billboard" Hot 100.