According to In Touch, the pair were spotted kissing at the Opera nightclub in LA.
"Nicole started flirting with Will like crazy and he was loving it," said a source.
"They were all over each other on the dance floor - even kissing. I don't think they noticed anyone else in the club.
"They ordered bottles of Moët & Chandon all night like they were bottles of water!"
Scherzinger was rumoured to be dating British F1 driver Lewis Hamilton.