Most Stylish Couples

Brad Pitt & Angelina Jolie

From Cannes to Hollywood, the stunning couple turned heads all over the world this year. Angelina was pure elegance at the Golden Globes in a gray chiffon St. John Couture gown while Brad donned a classic J. Lindeberg tuxedo. The stylish mom has said, "I am a working mother who has set goals to accomplish a lot in this world. I want my wardrobe to be beautiful, sexy and comfortable, all at the same time."

Tom Cruise & Katie Holmes

While jetsetting to Berlin and back most of the year, the classic couple (along with daughter Suri) always looked their best-often in color-coordinated ensembles. Here in New York, Katie stepped out in a velvet gown by Hermes, accompanied by Tom in a tuxedo. "Katie has an incredible figure. She dresses quite classically, which is very different than most women in L.A.," said pal Victoria Beckham of Katie's evolving style.

Gavin Rossdale & Gwen Stefani

"I was the girl who was like, 'Ask your mom if we can play with clothes or makeup,'" says Stefani. "I could do that for hours. And you know what? I'm doing the same thing now that I was doing when I was 10." And no matter if they are looking glamorous in Chanel Couture and a tuxedo or walking around London in stripes and plaid, this couple is the one to look to for fashion inspiration.

Jennifer Lopez & Marc Anthony

"I've loved clothes since I was a little girl," says Lopez, who along with her husband is no stranger to fashion. She knows what suits her body, usually opting for curve-hugging dresses on the red carpet like this glittery Atelier Versace, and he in sleek suits. However, the couple looks equally as chic when donning their laid-back Miami style: lightweight tunics, loose dresses and jeans.

Seal & Heidi Klum

The super-stunning couple looked red hot at the Emmys earlier this year. Heidi showed off a little leg in a Dior gown with a sexy slit, and Seal showed off his fashion chops in a classic tuxedo with a skinny tie and black pointy shoes.

David & Victoria Beckham

The Beckhams moved to Los Angeles and brought their posh style with them. Superstar friends like Tom and Katie and Will and Jada, welcomed them to the U.S. with a private soiree where Victoria paired a sexy black minidress with Giambattista Valli heels, and David looked dapper in a sharp gray suit. And when it comes to style, the Spice Girl is all about doing whatever it takes to look great. She has said, "If you haven't got it. Fake it! Too short? Wear big high heels, but do practice walking!"

Gabriel Aubry & Halle Berry

"What I love about fashion is that I can invite it into my life when I want to, but I don't feel pressure to be the most fashionable person of the moment," says Berry who met her model boyfriend on the set of a Versace shoot. While the couple tends to favor jeans and T-shirts, the duo look flawless together when she's decked out in a short cocktail dress and he in jeans and a sport coat.

Eric Dane & Rebecca Gayheart

The beautiful couple steamed up the red carpet at this years' Emmys. She wore a navy Grecian-inspired gown by Carlos Miele and Harry Winston diamonds. The Grey's Anatomy star donned a traditional tuxedo with a bow-tie and a winning smile.

Ellen DeGeneres & Portia de Rossi

The happy couple complemented their blonde hair and blue eyes with blue-hued ensembles at the Emmys. Portia opted for an Azzaro gown and Ellen a Gucci suit, both accessorized with bold necklaces.

Eva Longoria Parker & Tony Parker

Their busy schedules may keep them from making many joint red-carpet appearances, but when they do, they look good. Eva chose a gorgeous Vera Wang dress and Verdura jewels for the Screen Actors Guild Awards, while Tony wore a subtly-striped suit that complemented her dress perfectly.

Vote for your favorite Stylish Couple now!

Go behind the scenes of Eva Longoria Parker's cover shoot.