As Katy Perry and John Mayer celebrated Valentine's Day in similar outfits, we're checking out the celebrity couples who are a perfect match and have the clothes to prove it.
