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

Gaga has been a part-time player in team bob. For the London premiere of Joker: Folie à Deux in September, Gaga—who played ...