Nicole Scherzinger + Will.i.am = New Couple?

Pussycat Dolls’ Nicole Scherzinger was caught kissing with Black Eyed Peas’ Will.i.am last month in Hollywood.

At Opera nightclub in Hollywood on July 21, “Nicole started flirting with Will like crazy and he was loving it,” an onlooker told In Touch Weekly.

“Soon they were all over each other on the dance floor – even kissing. I don’t think they noticed anyone else in the club!”

Their romantic evening even included champagne. “They ordered bottles of Moët & Chandon all night like they were bottles of water!” the onlooker says. This isn’t the first time Nicole, 30, and Will, 33, have connected.

In 2007, they were spotted leaving Joseph’s nightclub in Hollywood together. They also performed together at the American Music Awards in 2007.

WHAT DO YOU THINK of Nicole Scherzinger and Will.i.am as a couple?