Spears rodó el video musical de «Lucky» bajo la dirección del estadounidense Dave Meyers, con quien trabajó por primera vez.