(1 of 15) Best-Dressed Celebrity CouplesThough love is always in the air when these celebrity couples hit the red carpet, it’s what they’re wearing below their grinning (and gorgeous!) faces that makes our hearts go all aflutter. What can we learn from these fashion-forward stars? That on top of having the best stylists in Hollywood, it also doesn’t hurt to have a celebrity as your arm candy. Gwen Stefani and Gavin Rossdale Perfect harmony: Stefani and Rossdale mesh crisp chic and crumpled casual at the Men’s Vogue launch party in New York City in 2005.