Christina Milian Heats Up the Maybelline Beauty Bash in Red Stello Yamashiro and Stuart Weitzman Heels

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 June 2016, more than a decade after her breakout in Love Don’t Cost a Thing, Christina Milian returned to the red carpet with the confidence of a seasoned star.

The actress and singer showcased how far her style had come—trading early-2000s sparkle for sleek sophistication—at Maybelline’s Beauty Bash in Los Angeles.

She turned heads in a fiery red three-piece Stello Yamashiro ensemble, completing the look with Stuart Weitzman’s minimalist “Nudistsong” sandals—proof that her fashion evolution still keeps her one step ahead.

Christina Milian slicks her hair back for the Maybelline Beauty BashChristina Milian slicks her hair back for the Maybelline Beauty Bash held June 3, 2016, in Los Angeles (Credit: Winston Burris / WENN)

From Teen Cheerleader to Style Trailblazer: Christina Milian’s Early Hollywood Years

Thirteen years before her Maybelline red-carpet moment in Stuart Weitzman heels, Christina Milian first introduced her playful sense of style as cheerleader Paris Morgan in the 2003 teen comedy Love Don’t Cost a Thing, opposite Nick Cannon.

Even then, her character’s Y2K wardrobe—complete with bold denim, lace textures, and pointed-toe boots—hinted at a fashion confidence that would later define Milian’s real-life red-carpet shoe choices.

Christina Milian channels early-2000s Y2K flair in this Love Don’t Cost a Thing promo shot, pairing a lace-trim top and patchwork denim skirt with mint-green pointed boots for the ultimate teen-movie style momentChristina Milian channels early-2000s Y2K flair in this Love Don’t Cost a Thing promo shot, pairing a lace-trim top and patchwork denim skirt with mint-green pointed boots for the ultimate teen-movie style moment (Credit: Warner Bros. Pictures)

Petite but Powerful: How Christina Milian Uses Heels to Elevate Her 5’2″ Frame

Standing just 5 feet 2 inches (157.5 cm), Christina Milian often turned to high heels to amplify her petite frame — a habit that began long before her 2016 red-carpet appearances.

In Love Don’t Cost a Thing, her character Paris Morgan embraced the same height-boosting trick, wearing stilettos to hold her own beside co-star Nick Cannon, who stands nearly 5 feet 10½ inches (179.1 cm). The contrast subtly highlighted how Milian’s love of elevated footwear became both a red-carpet signature and a practical style choice that continues to define her looks today.

Christina Milian and Nick Cannon share a playful moment in Love Don’t Cost a Thing, with Milian’s crystal-embellished stilettos giving the 5’2″ actress a stylish boost beside her 5’10½″ co-starChristina Milian and Nick Cannon share a playful moment in Love Don’t Cost a Thing, with Milian’s crystal-embellished stilettos giving the 5’2″ actress a stylish boost beside her 5’10½″ co-star (Credit: Warner Bros. Pictures)

The modern remake of Can’t Buy Me Love helped cement Milian’s early-2000s “it-girl” status, blending Y2K glam with girl-next-door charm. Fun fact: though she wore a Virgo necklace in the movie, Milian is actually a Libra, having celebrated her 22nd birthday just weeks before the film’s December 2003 release.

Christina Milian as Paris Morgan and Nick Cannon as Alvin Johnson share a heartfelt scene in the 2003 teen comedy Love Don’t Cost a Thing — a modern remake of Can’t Buy Me Love that helped launch Milian’s Hollywood careerChristina Milian as Paris Morgan and Nick Cannon as Alvin Johnson share a heartfelt scene in the 2003 teen comedy Love Don’t Cost a Thing — a modern remake of Can’t Buy Me Love that helped launch Milian’s Hollywood career (Credit: Warner Bros. Pictures)

Fiery Glamour: Christina Milian Stuns in Red Stello Yamashiro at Maybelline’s Pink Carpet

At the Maybelline New York LA Beauty Bash, the 34-year-old singer commanded attention on the pink carpet, striking poses in a vibrant red three-piece ensemble.

At Maybelline’s Los Angeles Beauty Bash, Christina Milian commands attention in a fiery red three-piece Stello Yamashiro ensemble paired with Stuart Weitzman heelsAt Maybelline’s Los Angeles Beauty Bash, Christina Milian commands attention in a fiery red three-piece Stello Yamashiro ensemble paired with Stuart Weitzman heels

The Cuban actress was sizzling hot in a crop top and embellished lace high-waisted pants that displayed her toned abs. She finished her look off with a matching open-front cardigan by Stello Yamashiro.

Milian radiates confidence in her scarlet crop top and matching blazer-pants set, balancing the textured look with sleek nude “Nudistsong” sandalsMilian radiates confidence in her scarlet crop top and matching blazer-pants set, balancing the textured look with sleek nude “Nudistsong” sandals

Effortless Elegance: Christina Milian Completes Her Look With Nude Stuart Weitzman “Nudistsong” Sandals

The When You Look at Me singer allowed her scarlet separates to do the talking. She kept her accessories to a minimum, wearing only a pair of diamond stud earrings, a ring, and a gold clutch.

She slicked her hair back into a high ponytail and accentuated her features with simple, neutral makeup.

The Bring It On star completed her look with a pair of nude leather Stuart Weitzman “Nudistsong” sandals, featuring slender straps, adjustable ankle closures, open toes, and sleek four-inch heels.

Christina Milian shows off her white pedicure in nude Stuart Weitzman “Nudistsong” sandals, adding a subtle contrast to her bold red lace trousersChristina Milian shows off her white pedicure in nude Stuart Weitzman “Nudistsong” sandals, adding a subtle contrast to her bold red lace trousers

More Celebrities Who Love Stuart Weitzman’s Iconic ‘Nudistsong’ Sandals

Christina Milian isn’t the only star who swears by Stuart Weitzman’s minimalist heel. From red carpets to fashion weeks, these A-listers have all put their own spin on the timeless “Nudistsong.”

👠 Explore Stuart Weitzman’s ‘Nudistsong’ Moments on Your Next Shoes:

Stuart Weitzman Nudistsong Sandals Beige

Stuart Weitzman Nudistsong Sandals Metallic

Stuart Weitzman Nudistsong Sandals Tan Patent

Stuart Weitzman Nudistsong Sandals Black PatentStuart Weitzman “Nudistsong” Sandals, $395 – $415

More Christina Milian Shoe and Fashion Moments to Explore

From bold red carpets to playful street style, Christina Milian has built a reputation for balancing confidence with creativity. As this feature concludes, take a look back at some of her most memorable fashion moments — all spotlighting her impeccable taste in shoes.

👠 More Christina Milian Shoe & Fashion Highlights on Your Next Shoes: