Jay-Z and Beyoncé
It's hard to believe this couple, who are so perfectly coordinated in cool ensembles when out and about, have only walked the red carpet together a handful of times. Just imagine how amazing it would be if they ever hit the Cannes Film Festival arm-in-arm?
Angelina Jolie and Brad Pitt
No one can whip the shutterbugs into a frenzy on quite like Brangelina. When the duo are dressed to the nines on the red carpet, it's style perfection.
Justin Timberlake and Jessica Biel
This low-key couple make casual look chic and red carpet glamour look effortless.
Tom Brady and Gisele Bündchen
She's a supermodel, he could be a supermodel. So it's no surprise that the glamorous duo look like a real life Ken and Barbie dolls—especially when they coordinate.
Victoria and David Beckham
If looking polished and posh were a contest, this duo would easily win.
Gwen Stefani and Gavin Rossdale
There's a good reason Gwen and Gavin have remained rock 'n' roll's reigning couple: They don't leave the house in anything that's not ultra-cool. They've even passed on their super-hip fashion sense to their kids!
Camila Alves and Matthew McConaughey
Both halves in this couple add just the right amount of funky, hippie flavor, which makes the overall effect effortlessly refreshing.

