Originalmente lanzado en el Reino Unido en septiembre de 1983, «Lucky Star» se publicó como el cuarto sencillo oficial del álbum.