Το " Lucky Number " αρχικά κυκλοφόρησε ως B-side για τη διασκευή της Lovich στο " I Think We're Alone Now " και επανακυκλοφόρησε το 1979 από την Stiff Records ως A-side και έγινε το βασικό σινγκλ του ντεμπούτου άλμπουμ της Stateless (1978). Γράφτηκε από τους Lovich και Les Chappell, οι οποίοι ήταν παραγωγοί του τραγουδιού.
Το τραγούδι έλαβε πολύ θετικές κριτικές από μουσικούς κριτικούς και γνώρισε εμπορική επιτυχία, φτάνοντας στο νούμερο δύο στην Αυστραλία, στο νούμερο τρία στην Ολλανδία, στη Νέα Ζηλανδία και στο Ηνωμένο Βασίλειο και στο νούμερο πέντε στο Βέλγιο. Το σινγκλ μπήκε επίσης καλά στην Ιρλανδία και την Αυστρία. Έγινε ένα καθοριστικό τραγούδι του είδους new wave.
Διασκευάστηκε από τη Γερμανίδα punk καλλιτέχνη Nina Hagen . Η γερμανική έκδοση "Wir leben immer... noch" (" Είμαστε ζωντανοί... ακόμα ") κυκλοφόρησε στο άλμπουμ Unbehagen (1979).
*Στη Φωτογραφία ο Γιάννης Πετρίδης με τη Lene Lovich.