Από το άλμπουμ London Town Νο 1 τον Μάιο του 1978 στις ΗΠΑ
Το "With a Little Luck" γράφτηκε στη Σκωτία και ήταν το επόμενο single των Wings μετά το τότε πιο δημοφιλές βρετανικό single όλων των εποχών, " Mull of Kintyre ". Ηχογραφήθηκε τον Μάιο του 1977 στις Παρθένες Νήσους στο πλοίο Fair Carol , το οποίο ήταν εξοπλισμένο με στούντιο 24 κομματιών, για το άλμπουμ London Town .
Το άλμπουμ, το οποίο είχε τον προσωρινό τίτλο Water Wings, κυκλοφόρησε τον Μάρτιο του 1978 ως το έβδομο άλμπουμ του συγκροτήματος. Κατά τη διάρκεια αυτών των ηχογραφήσεων, ο βασικός κιθαρίστας των Wings, Jimmy McCulloch , και ο ντράμερ Joe English είχαν ηχογραφήσει κομμάτια, αλλά είχαν φύγει, επιστρέφοντας το συγκρότημα στην τριμελή σύνθεση που είχε ηχογραφήσει το Band on the Run το 1973.
Ο McCartney έπαιξε ηλεκτρικό πιάνο, μπάσο και συνθεσάιζερ στο τραγούδι. Ο English ήταν πιθανώς στα ντραμς, ενώ οι Denny Laine και Linda McCartney βοήθησαν με κάποια πλήκτρα.
Το "With a Little Luck" κυκλοφόρησε τον Μάρτιο του 1978 ως το πρώτο single από το άλμπουμ και έφτασε στο Νο. 1 στις Ηνωμένες Πολιτείες και τον Καναδά, [ και στο Νο. 5 στο Ηνωμένο Βασίλειο. Ενώ βρισκόταν στην κορυφή των charts στις ΗΠΑ, ο McCartney ανακοίνωσε τη νέα σύνθεση των Wings, με τον κιθαρίστα Laurence Juber και τον ντράμερ Steve Holley .
Η b-side του single αποτελείται από τη συνέχεια δύο σύντομων κομματιών, " Backward Traveller"/"Cuff Link ", επίσης στο άλμπουμ, το πρώτο εκ των οποίων είναι τραγούδι και το δεύτερο ορχηστρικό που περιλαμβάνει ένα έντονα συνθετικό θέμα κιθάρας.
