Do Rely on Classic Glam

Michael Douglas and wife Catherine Zeta-Jones have the celebrity couple thing down pat (even when she's very pregnant!) Both look classic Hollywood -- he in a straightforward tux, her in a gorgeous gown -- so they always look perfect together on the red carpet.

Don't Let Him Dress Frillier Than You

Sean Connery outdid even his wife's dressy look with a lace cravat. When the guy looks more dolled up than his date -- even if its in a dud like this 17th-century throwback of a suit -- it's a fashion disaster.

Do Dress Equally Luxe

Sure, Sean Combs and Kim Porter could have both gone with something more low-key and still looked beautiful. Instead, Sean experimented with velvet (not something for the fashion faint-of-heart) and Kim chose a sexy strapless number with major bling on her wrist.

Don't Try to Dress Young and Trendy

If you're by yourself on the red carpet and you try too hard to dress young and trendy (and you're neither), you'll stand out a bit. If you're part of a couple which tries too hard to be cool, you'll just look doubly pathetic like Paul McCartney and Heather Mills did on the red carpet.

Do Dress Like Yourselves

Fashion critics love to pan quirky twosome Johnny Depp and Vanessa Paradis for their shared love of off-beat style. But the truth is, their look -- more so than their overly styled contemporaries -- seems to reflect their inner selves. And isn't that what true style is all about?

Don't Forget the Grooming

Who cares if Chris Robinson is rock 'n' roll? He looks like a bum next to carefully coiffed then-wife Kate Hudson. They look like polar opposites style-wise: she is perfectly groomed, he doesn't look like he's ever used a razor.

Do Complement Each Other

The easiest way to look "together" without being too matchy-matchy, is for the guy to don a tie in a color similar to the date's dress, like Halle Berry's then-husband Eric Benet did.

Don't Look Desperate

It's one thing to be proud of your better half, but another to appear clingy and possessive. A tattoo of his name -- visible for the world to see while you're in your red carpet best, like Melanie Griffith shows of hubby Antonio Banderas -- is just sad.

Do Wear Black and White

One sure way to look good as a dressed-up couple is to both wear black and white. If he's in a tux or dressy suit, he's already wearing it; all you need to do is wear black or white or both to look pulled-together and chic, like Salma Hayek and Ed Norton.

Don't Let Him Get Creative with the Tux

Unless your date is cutting-edge fashionable, he'll look silly in anything but a traditional suit or tux. Let him experiment with fashion on his own time: he'll detract from your look if he tries something goofy during a dressed-up event like Ernest Borgnine did (and his wife looks so elegant!)