Both singers were seen looking extremely cozy with each other on Tuesday (Jan. 11) in Santa Monica, Calif. outside the Italian restaurant Giorgia Baldi, which is bound to get a lot of attention from their fans and the press alike.

As most know, Gomez has been linked to Justin Bieber for much of her career since the two dated for a while. She's also been tied to pop singer Charlie Puth, music producer Zedd and Nick Jonas.

In regards to The Weeknd, he kept his relationship with Hadid under wraps for quit some time when they first started dating, but he opened up about her during an interview in October of 2015.

"I actually asked her to be on the artwork for Beauty Behind the Madness," he told Rolling Stone. "My motive was literally to work with her ... If I'd met someone two years ago, I probably would've f----- it up, but I'm more — how do I say it? — clear thinking now."

From here, we'll have to see if the Canadian crooner's involvement with Gomez is just a casual fling or something more serious.