Demi Lovato may be off the market in the near future!

Just after it was reported that the singer was hooking up with MMA fighter Guilherme “Bomba” Vasconcelos, she was spotted Tuesday night with NFL all-star Odell Beckham Jr., Page Six reported.

MORE: Demi Lovato Goes on Twitter Rant Just 24 Hours After She Announces Her Break From Social Media

The duo was allegedly seen in NYC at posh Midtown restaurant Hunt & Fish Club, and while they didn't arrive together, onlookers said the outing seemed very much like a date.

"They sat in a corner booth, and it definitely looked like a date," one eyewitness said. "They looked very friendly and stayed until around 1:30 a.m."

demi lovato and odell beckham jr.

Demi and Odell.

The former Disney Channel star dated actor Wilmer Valderrama on-and-off for six years until calling it quits last month. The singer announced her breakup with an Instagram post, in which she revealed she and Wilmer will "always be friends." The NFL player was also recently linked to Khloé Kardashian after they were spotted cuddling at a Memorial Day party.

Looks like it's on to the next one!