The 45-year-old fashion designer recruited the help of the 43-year-old supermodel, as well as Naomi Campbell, 47, and Yasmin Le Bon, 52, in her Central Saint Martin's graduate runway show over 20 years ago.
But Stella says she feels "a bit embarrassed and naive" about her decision to include them in the exhibition, which sparked outrage at the time as people felt the famous style icons stole the limelight away from other students.
Speaking on BBC Radio 4's Desert Island Discs, the brunette beauty says, "I look back on that moment and just feel a bit embarrassed that I was so naive.
Stella, who is the daughter of music legend and former Beatles band member Paul McCartney, says when she was at school she desperately tried to conceal her celebrity status and ditched her recognisable surname.
"When I started college I tried to do it under a different name. I would never tell anyone.