Rex USA 1 / 6

Demi Lovato announced her split from Wilmer Valderrama after six years together, on June 3. But, the newly-single star may be moving on faster than expected.

According to Page Six, she was spotted out on a date with a pretty famous --and super-hunky-- athlete on Tuesday, July 19, in NYC.

Demi and New York Giants wide receiver Odell Beckham Jr. were seen having a private dinner together at Hunt & Fish Club.

Apparently, the NFL hottie came into the restaurant first around 11 p.m., followed by the "Cool for the Summer" singer 10 minutes later as to not be noticed.

"They sat in a corner booth, and it definitely looked like a date," and restaurant goer told the site. "They looked very friendly and stayed until around 1:30 a.m."

Odell recently sat down with GQ to discuss his dating life, after rumors swirled that he was romancing Demi's pal Khloe Kardashian from flirty photos that surfaced at Drake's house party back on May 31.

"Whoever was there taking the pictures inside of a private party, inside of a privateer, private-er area of the house -- we were in the kitchen of the house, where there was only like 15 people," he explained to the mag. "It's just kind of like…'dating'? I just met this person. This is maybe the second conversation we've had."

The footballer went on to reveal that the reports about him and Khloe may have caused a rift with another girl he was into at the time.

"Things go like that, and then some other girl that I may have been talking to hears about it, and now it's more drama, more commotion in my life. And I'm sitting here trying to explain my situation to somebody, and it's really not even a situation."

So, the real question is -- was his dinner with Demi just friendly, or one of these so-called "situations?"