Madonna interpretó «Lucky Star» en cuatro de sus : The Virgin Tour de 1985, Who's That Girl World Tour de 1987, Confessions Tour de 2006 y en el Rebel Heart Tour de 2015-16.