En el Rebel Heart Tour de 2015-16, «Lucky Star» formó parte de un popurrí de estilo flamenco que también incluía los temas «Dress You Up» e «Into the Groove».