Over the years, celebrity couples have worn everything from elegant ensembles to daring outfits for their first red-carpet moments together.