Heidi Klum Lands in Style at LAX Wearing Versace Medusa Sneakers and Leather Jacket

Please subscribe to our newsletter to receive updates from Your Next Shoes. This post may contain affiliate links. Please see our disclosure for more details.

In early 2016, Heidi Klum was busy promoting Heidi Klum Intimates, a lingerie line launched in January 2015 in Melbourne, Australia, in collaboration with Bendon, an Australasian lingerie conglomerate. The collection replaced Elle Macpherson Intimates, with Klum stepping in as both creative director and the face of its ad campaigns.

Exclusively released at Macy’s stores in April 2015, the contemporary line featured four essential bra styles and four panty styles, blending comfort with the signature allure of Klum’s design vision.

Heidi Returns to L.A. in Style After Promoting Her Lingerie Line in Australia

After a whirlwind lingerie promotion tour in Australia, Heidi was photographed arriving back at Los Angeles International Airport all bundled up and ready to begin some promotions state-side.

Heidi Klum wears her hair down as she arrives at Los Angeles International AirportHeidi Klum wears her hair down as she arrives at Los Angeles International Airport on February 1, 2016 (Credit: WENN)

Heidi, who has addressed cosmetic surgery rumors in the past, jetted back in a laid-back outfit that consisted of ripped high-rise jeans from Amo, a black tee, and a leather jacket from Saint Laurent.

Heidi Klum wears black Versace Medusa high-top sneakers featuring a glossy tonal Medusa emblem, smooth leather construction, and a chunky white rubber sole for bold street styleHeidi Klum wears black Versace Medusa high-top sneakers featuring a glossy tonal Medusa emblem, smooth leather construction, and a chunky white rubber sole for bold street style

The model completed her look with a gray scarf, oversized aviator sunglasses, and black Versace Medusa sneakers.

Heidi Klum keeps it effortlessly cool at LAX in distressed cuffed jeans, a black Saint Laurent leather jacket, and black Versace Medusa high-top sneakersHeidi Klum keeps it effortlessly cool at LAX in distressed cuffed jeans, a black Saint Laurent leather jacket, and black Versace Medusa high-top sneakers

Heidi Brings Lingerie Laughs to “Ellen” with a Cheeky Surprise

Heidi continued promoting her line, Heidi Klum Intimates, by appearing on “Ellen,” where she hilariously flashed her underwear with Ellen’s name.

The Versace Medusa isn’t just a design element—it’s the soul of the brand. Chosen by founder Gianni Versace in 1978, the mythological Medusa head symbolizes irresistible beauty, bold power, and high-glamour allure.

You’ll find it stamped across everything from luxe handbags to high-fashion sneakers, including the standout Medusa kicks Heidi Klum rocked at LAX. Check out these unforgettable Medusa moments below to see how other celebrities have embraced this iconic symbol.

Stepping Out in Style: Celebrities Who Love Versace Medusa Shoes

Versace’s Medusa footwear line has captivated celebrities worldwide, with many showcasing these iconic designs on various occasions. Here are some standout moments featuring Versace Medusa shoes:

Willow Smith Elevates Her Look with Medusa Aevitas Platform Pumps

  • Event: 67th Annual GRAMMY Awards
  • Outfit: Willow Smith turned heads in a daring lingerie-inspired ensemble.
  • Footwear: She completed her look with towering Versace Medusa Aevitas platform pumps, featuring double platforms and embellished ankle straps.
  • Read more: Willow Smith’s bold fashion statement at the GRAMMYs

Nicki Minaj’s Striking Appearance in Medusa Platform Sandals

  • Event: 2017 Met Gala
  • Outfit: Nicki Minaj paid homage to Rei Kawakubo in a custom H&M gown.
  • Footwear: She paired her ensemble with Versace Medusa platform sandals, featuring triple elasticized straps and gold-toned Medusa buckles.
  • See more: Nicki Minaj’s Met Gala look with Versace Medusa sandals

Victoria Justice Shines in Versace Medusa Sandals

  • Event: 2016 Teen Choice Awards
  • Outfit: Victoria Justice donned a playful Versace mini dress with slashed details.
  • Footwear: She complemented her outfit with black Versace Medusa sandals, featuring triple buckled straps and gold trims.
  • Explore her style: Victoria Justice’s Versace ensemble at the Teen Choice Awards

Rihanna’s Chic Look with White Medusa Strappy Sandals

Selena Gomez’s Edgy Ensemble with Medusa-Accented Sandals

  • Event: Billboard Women in Music Awards
  • Outfit: Selena Gomez wore a head-to-toe Versace outfit, including cutout leather pants and a bustier bodysuit.
  • Footwear: She completed her look with Versace sandals featuring gold signature Medusa accents.
  • See her look: Selena Gomez’s Versace ensemble at the Women in Music Awards

These moments highlight the allure of Versace’s Medusa footwear among celebrities, showcasing designs that range from bold platforms to elegant strappy sandals.

Shop Heidi Klum’s Versace Medusa Sneakers in Black and White

Get Heidi’s ultra-chic and dramatic Versace Medusa sneakers by heading to Farfetch. The same style comes in white as well.

Versace 'Medusa' Hi-Top SneakersVersace Medusa Hi-Top Sneakers, $915.75

Versace 'Medusa' Slip-On Hi-Top SneakersVersace Medusa Slip-On Hi-Top Sneakers, $840.94

Considering investing in a pair of Versace shoes? Before making your purchase, it’s essential to ensure their authenticity. Our comprehensive guide on how to spot fake Versace shoes offers practical tips on verifying details like size tags, Greca patterns, and packaging quality. Stay informed and shop confidently by exploring our expert advice.