Lucky n’est pas une chanson qui était destinée à sortir sur des singles dédiée. En effet, la chanson a été écrite pour figurer sur un petit EP accompagnant la sortie de l’album Help ! (en 1995), au profit des sinistrés de la guerre de Yougoslavie. Radiohead s’était engagé à aider la cause et avait composé la chanson uniquement à cet effet, mais elle est trouvée finalement si bonne qu’elle va figurer sur OK Computer par la suite.

En décembre 1997, après la sortie d’OK Computer, le groupe sort un single dédié pour la France.