Dos años después, en el Who's That Girl World, «Lucky Star» era la segunda canción del repertorio; la cantante vistió un bustier negro como en el video musical de «Open Your Heart» (1986).