«Lucky Star» se convirtió en el primer éxito de Madonna en alcanzar el "top" cinco de la lista "Billboard Hot 100", al llegar al puesto número cuatro; anteriormente había llegado al número uno en las listas "dance", cuando ingresó junto con el sencillo previo «Holiday».