High heels can dress up almost any outfit, and there’s nothing more classic than pairing high heels with a sexy little dress. The chic combo is a celebrity favorite, both on the red carpet and out. There are tons of different ways to rock a style, so we’ve rounded up some of our favorite celebs.

Whether it’s a giant heel with a sweater dress, like Lady Gaga, a sequined mini with open-toed pumps like Bebe Rexa, or a blazer dress with sexy gold heels, like Emily Ratajkowski, there’s always a good choice when it comes to this pairing. Stars like Kim Kardashian, Paris Hilton, Olivia Culpo, and more have also rocked the style.

Keep scrolling through the gallery to check out photos of these and other celebs who have worn the mini dress and heels to perfection over the years!