When it comes to celebrity couples, how they make their debut is bound to end up in the headlines. Sometimes, A-listers will link up secretly, only to get photographed together by sneaky paparazzi. Other times, they will make their romance official with a splashy red carpet appearance (like when Lady Gaga and Michael Polansky walked the Venice Film Festival red carpet last year). Whatever the case may be, how they introduce their relationship is always a moment .

A new famous pairing who is taking a more public-facing approach? Model Kaia Gerber and actor Lewis Pullman, who reportedly began dating a few months back . During the Venice Film Festival this past week, the couple made several appearances together—packing on the PDA fresh out the gate (in coordinated outfits, no less).

See Full Page