Randy Taraborrelli, en su de Madonna, dijo que «Holiday» era «un contagioso himno a la fiesta que incendió los clubes de baile de todo el país casi de inmediato».