Odbiór komercyjny thumb|Madonna wykonująca „Lucky Star” podczas koncertu w Sztokholmie w ramach trasy Rebel Heart Tour (2015) 27 sierpnia 1983 roku podwójny singel promocyjny z „Holiday” i „Lucky Star” zadebiutował na 31. miejscu publikowanej przez czasopismo „Billboard” listy przebojów Dance Club Songs, zestawiającej najpopularniejsze piosenki w amerykańskich klubach nocnych. 24 września 1983 roku dotarł do pierwszej pozycji, stając się pierwszym numerem jeden Madonny w karierze na jakimkolwiek notowaniu „Billboardu”. Łącznie spędził na liście 17 tygodni, w tym 5 na miejscu pierwszym, ponadto zajął trzecią pozycję w rankingu całorocznym Dance Club Songs za rok 1983.
Samodzielny singel „Lucky Star” zadebiutował 17 marca 1984 roku na 47. miejscu listy przebojów UK Singles Chart w Wielkiej Brytanii. Łącznie był na niej notowany przez 9 tygodni, docierając maksymalnie do 14. pozycji 14 kwietnia 1984 roku. W marcu zadebiutował także na liście Top 50 Singles w Irlandii, gdzie był notowany przez 4 tygodnie, plasując się najwyżej na 19. miejscu. We Flandrii w Belgii pojawił się przez 3 tygodnie na liście Ultratop 50 Singles, docierając maksymalnie do 25. pozycji. 19 marca 1984 roku zadebiutował na 74. miejscu paneuropejskiego notowania European Top 100 Singles. 16 kwietnia 1984 roku awansował do 29.