In the wake of George Michael's death, check out a story from our August 2015 issue, in which we looked back at the "Freedom" music video—and its impact more than 25 years later.

Linda Evangelista took some persuading. In the fall of 1990, pop superstar George Michael approached her—along with Naomi Campbell, Christy Turlington, Cindy Crawford, and Tatjana Patitz—to star in his next music video, for a song called "Freedom! '90." "He thought it would make us into a big deal, that it would be good for us," says Evangelista. "I was like, Please, we're here. We've already arrived!" But the more the singer talked, the more the model was convinced, until Evangelista (and all the others) agreed to rearrange her schedule. "It was so much fun," she says of filming late into the night and drinking wine with Michael. "Little did I know that to this day, when someone meets me for the first time, they bring up that video. That's what they remember," says Evangelista. "So, yeah, George was right."

More on George Michael:

16 Things You Never Knew About George Michael's "Freedom" Music Video

It's hard to resist a rock and roll anthem about freedom, and almost impossible when it comes packaged with a lush, sexy film starring five of the most alluring women ever to walk a runway. Michael's video was an instant success, thanks in no small part to a young director named David Fincher, whose dark genius would one day shape big-screen hits like Fight Club, The Social Network, and Gone Girl. What's even more remarkable is how good it still looks today. By some happy combination of a catchy tune, divine casting, and seductive lighting, the video achieved the most elusive of qualities, timelessness—and according to the recollections of many of the fashion heavyweights who took part in the project, that was no accident.

As unlikely as it sounds today, the process started with a moment of frustration. Michael rose to superstardom with the duo Wham!, then went solo and sold 20 million copies of his first album, Faith. But at 27, he found himself increasingly burdened by the pressures of fame. As he later explained to the Los Angeles Times, "At some point in your career, the situation between yourself and the camera reverses. For a certain number of years, you court it and you need it, but ultimately, it needs you more, and it's a bit like a relationship. The minute that happens, it turns you off." Michael took a stand: no photos and no more music videos.