At 5 feet 4½ inches (163.8 cm), Mel B has rarely treated heels as an afterthought. Across four Los Angeles-area appearances in 2016, the Spice Girls singer and television personality moved between minimalist Saint Laurent and Stuart Weitzman sandals, sharply pointed Christian Louboutin pumps, and Tom Ford stilettos finished with padlock hardware.
The shoes worked because each pair answered a different outfit. Black patent sandals sharpened a red skirt suit, nude heels kept the focus on a dramatic high-slit dress, violet suede pumps picked up the color in a crystal-covered mini, and white ankle-strap sandals complemented an intricate crochet dress. Together, the four looks show how Mel B used footwear to either ground an outfit or become part of the statement.
💫 Jump to a Look:
Red Power Dressing: Mel B’s Saint Laurent Jane Sandals
Mel B attended the NBCUniversal Summer Press Day at the Four Seasons Hotel Westlake Village near Thousand Oaks, California, on April 1, 2016, while promoting the eleventh season of America’s Got Talent.

Mel B chose a coordinated red skirt suit built around sharp contrasts and metallic details. The fitted blazer featured a black leather collar, studded lapels, a belted waist, and zippered pockets, creating a red-and-black palette that continued all the way to her shoes.


She reinforced those black accents with a wide leather choker and black patent leather sandals rather than introducing another color. Stud earrings and slicked-back hair kept the rest of the styling relatively clean.


Why the Black Patent Jane Sandals Work With the Red Suit
Mel B finished the outfit with Saint Laurent “Jane” sandals in glossy black patent leather. The minimalist design features a slender strap across the toes, an adjustable ankle strap, and a slim stiletto heel measuring approximately five inches.


Red-Carpet Minimalism: Mel B’s Stuart Weitzman Nudist Sandals
Three months later, Mel B attended Maxim’s Hot 100 Party at the Hollywood Palladium in Los Angeles on July 30, 2016, wearing a long-sleeved red draped dress with a high neckline and dramatic thigh-high slit.

The covered upper half of the dress provided a sharp contrast to the exposed leg created by the asymmetric slit. Mel B kept her accessories relatively simple with stud earrings, a watch, and a small box clutch.


Rather than competing with the dress, Mel B chose one of the decade’s defining minimalist evening shoes: Stuart Weitzman’s Nudist sandals. The barely-there design became a recurring celebrity red-carpet shoe, built around a slim toe strap, ankle strap, and high stiletto heel.

Against Mel B’s skin tone, the skin-toned sandals created a low-contrast effect, leaving the red dress and its high slit as the visual focus.

Why Stuart Weitzman’s Barely-There Nudist Sandals Work With the High Slit
The close-up photographs show why the Nudist worked so well with the outfit. Very little of the shoe visually interrupts the leg line, despite a stiletto heel measuring about 4.5 inches.


Color Pop: Mel B’s Violet Christian Louboutin So Kate Pumps
Less than a month later, Mel B took her footwear in a very different direction. For the America’s Got Talent Season 11 live show at the Dolby Theatre in Hollywood on August 23, 2016, she wore violet suede Christian Louboutin So Kate pumps.

Her colorful Discount Universe mini dress was covered in glittering horizontal stripes and rows of buckle details. A blue-and-white feather accent draped over one shoulder added another layer of texture.

Instead of neutralizing such a colorful outfit with black or nude footwear, Mel B picked up its purple tones with her suede pumps. She was already familiar with the silhouette: earlier that summer, Mel B wore nude Christian Louboutin So Kate pumps with a metallic LaQuan Smith dress for a June 2016 appearance in New York.
The Christian Louboutin So Kate is recognizable for its elongated pointed toe, low-cut vamp, steep pitch, and slim 120mm stiletto heel. In violet suede, the familiar silhouette became another source of color without introducing a competing shape to the already detailed dress.


White Hot: Mel B’s Tom Ford Padlock Sandals at AGT
Two weeks later, Mel B returned to the Dolby Theatre for the America’s Got Talent Season 11 semifinals on September 6, 2016. This time, she traded pointed pumps for barely-there white sandals with distinctive hardware.

Her long-sleeved crochet dress combined openwork sections with white and pale-lilac embellishment. A nude plunging bodysuit underneath provided coverage while allowing the intricate pattern of the dress to remain visible.

The outfit already had plenty of texture, so Mel B kept her jewelry restrained. Her long curls were styled half-up with braided details, while her makeup stayed in neutral tones.


Inside the Details: Tom Ford’s Padlock-and-Key Hardware
Mel B finished the look with white Tom Ford heels. At first glance, the sandals share the minimalist vocabulary of the Stuart Weitzman pair she wore in July: a narrow toe strap, exposed foot, ankle fastening, and slim stiletto heel.
The details make the Tom Ford design considerably more decorative. The ankle straps are finished with padlock-and-key charms, while metallic heels provide a sharp contrast to the white straps. The hardware became a recognizable feature of Tom Ford’s Padlock footwear, appearing across pumps and sandals in numerous finishes.

Mel B clearly favored the design during this period. Just one week earlier, she had worn white Tom Ford Padlock sandals with a fitted white dress at another America’s Got Talent semifinal, making the distinctive lock-and-key heels a recurring part of her 2016 wardrobe.
From Barely-There Sandals to So Kate Pumps: Mel B’s 2016 Shoe Style
Across these four appearances, Mel B repeatedly returned to slim, high-heeled silhouettes while changing their effect through color, material, and shape.
At NBCUniversal’s Summer Press Day, her black patent Saint Laurent Jane sandals echoed the leather collar and other dark accents of her red skirt suit. At the Maxim Hot 100 Party, nude Stuart Weitzman Nudist sandals took the opposite approach, visually receding beneath a dramatic red dress.
Her violet Christian Louboutin So Kate pumps made the shoes more prominent, using saturated suede and a pointed toe to complement the colors of her embellished America’s Got Talent mini dress. The white Tom Ford sandals balanced both approaches: their sparse straps kept the silhouette light, while padlock hardware and metallic stilettos gave them enough detail to stand out beneath the crochet dress.
The common thread was Mel B’s preference for footwear that worked with the proportions and details of the outfit rather than simply matching it. Her broader red-carpet archive shows the same willingness to move between barely-there sandals, pointed pumps, thigh-high boots, and towering platforms.
👠 Explore More of Mel B’s Standout Shoe Moments:
- 🐍 Mel B lets Giuseppe Zanotti’s sculptural gold serpent sandals take center stage with a streamlined red pencil dress at an America’s Got Talent red carpet in New York.
- ✨ Two consecutive AGT appearances show Mel B switching from metallic Jimmy Choo Anouk pumps to sculpted Giuseppe Zanotti sandals, pairing each statement heel with a very different mini dress.
- 👢 Gray Balmain thigh-high suede boots give her sequined AGT finale look a dramatic finish, replacing the barely-there sandals and pointed pumps she often favored on the carpet.
- 🖤 Mel B experiments with sheer lace socks and pointed pumps at the AGT Season 12 semifinals, adding another texture to an already statement-heavy look.
- ⚡ Towering croc-embossed platform boots transform her AGT Season 21 media-day silhouette, pairing chunky square toes and stacked platforms with a copper cutout jumpsuit.
- 🐆 Charlotte Olympia leopard platform pumps bring Scary Spice’s signature animal print back to the AGT semifinals, teamed with a red-and-black sequined catsuit.