selenatheweekndgraziaImage: Getty

It looks like Selena Gomez and The Weeknd have left their exes – Justin Bieber and Bella Hadid, respectively – behind in 2016.

TMZ has published photos of the young stars at the back entrance of LA restaurant Giorgio Baldi on Tuesday night, and judging from how affectionate they were towards each other, it was more than just a business meeting – Gomez laid plenty of kisses on the Starboy singer’s face and mouth, and they wrapped their arms around each other before climbing into a car.

Selena, who spent three months in rehab last year to manage physical and mental exhaustion, appears to look directly at the paparazzi in some of the shots, indicating they knew they were being photographed, and didn’t seem to mind.

Selena and and The Weeknd, real name Abel Tesfaye, may have met for the first time when they shared the stage at the Victoria’s Secret Fashion Show in 2015 (pictured above).

The new coupling, assuming that’s what it is/becomes, could cause some drama in Taylor Swift’s tight-knit inner circle, AKA her Squad. Selena and Bella Hadid’s sister Gigi are both in the group, so Taylor’s next party could be a little tense, especially if Gomez were to bring her new man.

After her rehab stint Gomez is believed to have big plans: she’s back in the studio working on new music, and was also announced as the face of Coach. And as The Weeknd’s star continues to rise with each year, we could be looking at 2017’s newest It couple.