En los Estados Unidos, «Holiday» fue publicado el 7 de septiembre de 1983 junto con «Lucky Star» como doble lado A y se convirtió en el primer éxito comercial de Madonna: permaneció en las listas de popularidad del intervalo del día de Acción de Gracias a la Navidad de 1983.