Demi Lovato is reportedly dating Odell Beckham Jr.

Demi Lovato

Demi Lovato

The newly-single singer - who split from long-term boyfriend Wilmer Valderrama in June - was spotted enjoying a romantic evening in New York with the NFL player.

An onlooker at the Hunt & Fish Club restaurant told the New York Post newspaper: "Odell came in around 11 pm alone, then Demi discreetly arrived about 10 minutes later. They sat in a corner booth, and it definitely looked like a date. They looked very friendly and stayed until around 1:30 am."

Odell was recently linked to Khloe Kardashian but he wasn't impressed as it meant he had to explain himself to a mystery woman he was seeing.

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

A few weeks ago, Demi, 23, enjoyed a brief fling with mixed martial arts (MMA) fighter Guilherme Vasconcelos but it quickly fizzled out.

It came just weeks after the 'Cool For the Summer' hitmaker split from Wilmer - who she had been dating on and off for six years - after deciding they were better off as friends."

A joint statement said at the time: "After almost 6 loving and wonderful years together, we have decided to end our relationship. This was an incredibly difficult decision for both of us, but we have realised more than anything that we are better as best friends.

"We will always be supportive of one another. Thank you to everyone who has offered us kindness and support over the years. With only love, Wilmer & Demi (sic)."