The adorable duo both rocked casual attire, with Gomez in a distressed denim jacket and The Weeknd in a red coat, which he paired with a black "Starboy" hat.
At one point, Gomez, 24, wrapped her arms around the 27-year-old singer's neck, sweetly kissing him on the cheek.
The cute moment was caught on camera just one day before The Weeknd had another awkward run-in with his ex-girlfriend, Bella Hadid. He performed at the H&M runway show during Paris Fashion Week, which the model and her older sister, Gigi Hadid, were walking in.
Hadid and The Weeknd called it quits last November after a year and a half together. He and Gomez first sparked romance rumors two months later when they were spotted sharing a steamy smooch during a PDA-filled date night in Santa Monica, California.