Gwen Stefani’s Tokyo Style: The Story Behind Her Rare Reebok x Melody Ehsani Wedge Sneakers

Gwen Stefani’s affinity for Japanese street style has been a cornerstone of her visual identity since the launch of her “Harajuku Lovers” era.

While the No Doubt frontwoman has often faced scrutiny for her cultural inspirations, her connection to the region is lifelong, rooted in a childhood fascination that eventually shaped her bold, eclectic approach to footwear.

Gwen Stefani shows off her blonde-and-black hair as she arrives at Haneda Airport in Tokyo on March 16, 2016 (Credit: Kento Nara / Future Image / WENN)

When Stefani traveled to Tokyo, Japan, in March 2016 for a headlining performance, her airport ensemble served as a masterclass in high-low styling.

Touching down at Haneda Airport, she seamlessly blended avant-garde Japanese tailoring with the kind of limited-edition sneaker collaboration that has come to define her “L.A. girl meets Tokyo” aesthetic.

For her airport appearance, she rocked a sweater by Moschino, a jacket by Noir Kei Ninomiya, a scarf by Donni Charm, and a funky pair of wedge sneakers from the limited edition Reebok x Melody Ehsani collection.

Gwen Stefani puts her signature street spin on airport style in polka-dot hidden-wedge sneakers, grounding her layered bomber, plaid scarf, and skinny jeans with playful, statement-making lift

Gwen made sure to update her Snapchat throughout her trip and even posted kimono pictures on Instagram.

Gwen Stefani steps out in limited-edition Reebok x Melody Ehsani Blacktop Pump wedges, featuring the signature Evil Eye detail and a concealed lift that blends streetwear edge with feminine attitude

The most adorable part? The iconic singer had a baby picture of her in a kimono on hand, which she posted side-by-side with her recent one.

Gwen Stefani checks her phone at Tokyo’s Haneda Airport in a Moschino sweater layered under a Noir Kei Ninomiya jacket, finishing the look with a cozy Donni Charm scarf and her signature bold red lip

Now we know where her style inspiration comes from, as well.

A side-by-side throwback shows Gwen Stefani embracing her love of Japanese style from childhood to adulthood, wearing a floral kimono both as a young girl and decades later with polished, stage-ready elegance (Credit: Gwen Stefani’s Instagram)

Gwen Stefani’s ultra-eclectic wedge sneakers weren’t just a limited-edition flex — they were part of one of Reebok’s most culturally resonant collaborations. Her pair from the Reebok x Melody Ehsani line has long since sold out, but the partnership itself remains a defining chapter in fashion-meets-streetwear history.

Between 2012 and 2017, the L.A.–based designer reimagined classic Reebok silhouettes through a lens of bold femininity and female empowerment, turning performance basketball shoes into statement pieces with purpose. The now-archival collection became known for its unapologetic design language: python prints, polka dots, high-contrast red-black-white palettes, and the instantly recognizable brass “Evil Eye” lace lock — a symbol of protection and vision.

But the details went deeper than surface glam. Ehsani frequently tucked empowering mantras inside the linings — phrases like “Stop waiting to be who you already are” — transforming each pair into wearable affirmations.

The Reebok x Melody Ehsani Blacktop Pump Wedge originally retailed for $224.99, combining classic basketball DNA with a concealed wedge, bold polka-dot python texture, neon laces, and the designer’s signature Evil Eye lace lock for a statement-making, empowerment-driven finish

Standout releases included the hidden-wedge Blacktop Pump, which fused rugged court energy with a sculpted, feminine lift; boldly remixed Freestyle Hi and Princess styles in neon and animal prints; and the 2016 Question Mid tribute that honored the women in Allen Iverson’s life rather than just his stats — complete with a replica of his “Hold My Own” tattoo on the tongue.

The collaboration extended beyond footwear in 2015 with varsity-inspired apparel — cropped letterman jackets, flared skirts, and coordinated tracksuits — reinforcing Ehsani’s mission to carve out space for women in the traditionally male-dominated streetwear landscape. As the first woman to operate a retail space on Fairfax, she positioned the partnership as more than fashion — it was a cultural forum.

The final 2017 drop leaned into fierce animal prints before the partnership concluded, cementing its legacy as a fearless, female-first chapter in sneaker history. Today, while Gwen’s exact pair is no longer available, the collaboration stands as a blueprint for how sport, style, and empowerment can collide — unapologetically.

More Reebok Style Moments to Explore

If Gwen’s Tokyo airport look sparked your interest in Reebok’s fashion-forward side—from iconic classics to celebrity street style—here are more Your Next Shoes features worth bookmarking next.