To single ηχογραφήθηκε στις 15 Οκτωβρίου 1961 και κυκλοφόρησε σχεδόν τέσσερις μήνες αργότερα. O Elvis συνέγραψε το Good Luck Charm με τον Aaron Schroeder, με το δίδυμο να υπογράφει κατά καιρούς άλλα 16 τραγούδια, ανάμεσα τους το It's Now or Never. Το B-side, "Anything That's Part Of You" από την άλλη, έχει την υπογραφή του Don Robertson, ο οποίος είχε γνωρίσει μεγάλη επιτυχία λίγα χρόνια πριν, με το "The Happy Whistler".
Ανάμεσα στους καλλιτέχνες που διασκεύασαν το Good Luck Charm αργότερα είναι οι Marvelettes, η Jo (του ντουέτου Judy & Jo), καθώς και ο Art Garfunkel.