Catherine Zeta-Jones has never lacked for star power. At nine, she appeared in a West End production of Annie; at 10, she won a talent competition with a Shirley Bassey song; and by 11, she was a tap-dancing champion.

“That’s all I ever wanted: to be onstage,” Zeta-Jones told The New York Times in 2009. (At the time, she was shortly to appear as Desirée Armfeldt in the first Broadway revival of A Little Night Music.) As a teenager in London, she went on, “I would queue up for auditions and then change my costume or put on a different leotard and audition again. It might take me two tries, but I always got the job.”

Those early breakthroughs would eventually give way to a glittering career on stage and screen, spanning fizzy romantic comedies, thrilling blockbusters, and a truly staggering turn in Rob Marshall’s Chicago—affirming Zeta-Jones’s status as one of modern Hollywood’s vanishingly rare triple threats. (She is also—and this cannot be overstated—a delight on Instagram.)

Now, as the Wednesday star, mother of two, and longtime partner of fellow actor Michael Douglas celebrates her birthday, we’re dipping into the archives to revisit some dazzling vintage snapshots of the wildly talented, jaw-droppingly gorgeous Catherine Zeta-Jones. So rouge your knees, roll your stockings down, and enjoy.