En Dance Club Songs, «Holiday/Lucky Star» debutó en el 31.º lugar en la edición del 27 de agosto de 1983 y fue el primer número uno de Madonna en el conteo, donde permaneció por cinco semanas.