En sus reseñas al álbum recopilatorio "The Immaculate Collection", David Browne, de "Entertainment Weekly", elogió la remezcla de «Lucky Star», y Robert Christgau calificó la canción como «bendita».