"Lucky Number" received very positive reviews from music critics and was a commercial success, peaking at number two in Australia, number three in the Netherlands, New Zealand and the United Kingdom, and number five in Belgium. The single also charted well in Ireland and Austria. It became a defining song of the new wave genre.