(13 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. Rebecca Romijn and Jerry O'Connell O’Connell’s simply chic suit is all that’s needed to accompany Romijn’s golden goddess guise at the Cannes Film Festival premiere of X-Men 3: The Last Stand on May 22.