Hearts split in two after the Weeknd and his Victoria's Secret model girlfriend, Bella Hadid, were seen strolling down the sidewalk in New York City Tuesday night (Sept. 8).

According to E! News, the two were seen leaving a restaurant in the Big Apple after a date night -- stans of the singer should note that there was no PDA confirmation. This is the first time the pair were caught by paparazzi out and about together.

Rumors spread that Abel and Bella were an item when they were seen flirting at Coachella in April. "They have many things in common and really enjoyed each other's company," a source revealed. "She loves his music as well. They are hanging out for sure now."

But it seems there haven't been any "I love yous" shared between the 25-year-old Beauty Behind the Madness creator and his boo. In an interview with The New York Times, he admitted he wasn't sure if he was in love with the 18-year-old model.

"I don't know, to be honest with you. I don't think so. Maybe. It's no, it's yes, it's maybe," he said.

If that "maybe" turns into a definite "yes," fans will have to start picking out a joint name for the couple. We have bets on Abella.

See Hip-Hop and R&B Hookups in 2015 (So Far)

More From TheBoombox