Louis Virtel, de NewNowNext, la ubicó en la decimonovena posición del conteo de las 100 canciones más destacadas de la intérprete; dijo que se trataba de un tema «determinadamente animado» y la comparó con «Gett Off» (1991), de The New Power Generation «con la excepción de que ["Lucky Star"] es más suave y más sensual».