Natasha Lyonne Celebrates Smurfs Premiere at Empire State Building in Turquoise Paris Texas Lidia Pumps and Shushu/Tong Floral Mini Dress

Natasha Lyonne brought her signature quirky charm to the streets of New York, illuminating the Empire State Building in a flirty Shushu/Tong ensemble as she celebrated the premiere of the animated musical fantasy comedy Smurfs.

Natasha Lyonne lights the Empire State Building in partnership with the Lollipop Theater Network to celebrate the premiere of Paramount Animation’s Smurfs on July 16, 2025, in New York City (Credit: mpi099 / MediaPunch / INSTARimages)

Lyonne provides the voice of Mama Poot, the leader of the Snooterpoots, in the movie, joining a star-studded cast that includes Rihanna as Smurfette, James Corden as No Name Surf, and John Goodman as Papa Smurf. Now showing in theaters, the movie has unfortunately received mostly negative reviews from critics.

Though Natasha’s character isn’t blue like the classic Smurfs, she still gave a chic nod to the theme by stepping out in an eye-catching ensemble that featured vibrant shades of blue.

1. Flirty in Florals: Natasha Lyonne Stuns in Shushu/Tong Mini Dress

Natasha wore a flirty black mini dress adorned with light blue floral prints that popped beautifully against the dark backdrop. It featured delicate spaghetti straps and lace trims along the neckline, adding a sweet, feminine touch with a hint of vintage elegance to the design.

The lower portion of the dress featured a mini skirt that hit high above the thighs, showcasing her slim legs. Ruffled black bloomers peeked out from under the hem, a clever, cheeky touch that added a vintage, almost doll-like charm to the ensemble.

I love how the ensemble had a lingerie-inspired feel, fitted, flirty, and perfectly accentuating her slender frame.

Natasha Lyonne looks flirty as she pays homage to Smurfs in a black-and-blue mini dress by Shushu/Tong featuring blue floral prints, lace trims, a tiny bow at the neckline, and ruffled bloomers underneath (Credit: mpi099 / MediaPunch / INSTARimages)

2. Bold Blue Heels: Natasha Lyonne Rocks Paris Texas Lidia Slingbacks

Natasha added a bold burst of color to her look with turquoise pointed-toe slingback pumps by Paris Texas, the buzzy Italian footwear label founded in Milan in 2015 by sisters Annamaria and Margherita Brivio.

The brand is celebrated for its unique fusion of Parisian elegance and Texan daring, crafting statement shoes that marry sophistication with a rebellious edge.

Best known for its faux-croc knee-high boots and vibrant color palettes, Paris Texas has become a favorite for fashion-forward celebrities who love a little drama in their step.

Natasha wore the brand’s “Lidia” slingbacks, made in Italy from glossy turquoise patent leather. The design featured sleek pointed toes, elasticated slingback straps, and slender 4-inch stiletto heels that gave her 5’3” frame an elegant lift.

Natasha Lyonne ties her look together with turquoise pointed-toe slingback pumps by Paris Texas (Credit: mpi099 / MediaPunch / INSTARimages)

The vibrant color echoed the floral prints on her dress and elevated the entire ensemble with playful polish—exactly the kind of high-impact, high-fashion detail Paris Texas is known for.

Her blue Paris Texas Lidia 105 leather slingback pumps are available for $500 at Mytheresa.

3. Color-Coordinated Style: Bold Jewelry & 3D Rose Bag Tie the Look Together

Natasha kept her look cohesive and vibrant with her blue-toned accessories, enhancing the whimsical, fashion-forward feel of her outfit. She carried a dark blue satin shoulder bag with a gold chain cross-body strap and a striking 3D rose accent on the front that matched the playful tone of her ensemble.

Natasha Lyonne styles her red tresses in voluminous tight curls and wears gold and turquoise jewelry to match her ensemble (Credit: mpi099 / MediaPunch / INSTARimages)

She doubled down on bold accessories, wearing turquoise drop earrings and turquoise rings, playfully mixed with gold rings and gold bracelets. I love how this combination stayed true to Natasha’s eclectic statement-making style!

Oversized black sunglasses gave Natasha a dose of diva energy, while her fiery red curls, styled in voluminous, tight curls, added a retro glam finish to the whole look.

It’s the kind of unapologetically bold, vintage-inspired look that I’m sure Carrie Bradshaw will approve of.

4. More Iconic Natasha Lyonne Shoe Moments

From red-carpet glamour to downtown edge, Natasha Lyonne continues to serve up fashion-forward looks that reflect her bold personality and unmistakable flair. If you loved her Smurfs premiere style, don’t miss these other standout appearances captured on Your Next Shoes: