Chris Brown Caught With Pussycat Doll Nicole Scherzinger? (PHOTO)

Chris Brown was recently spotted enjoying a night out with former Pussycat Dolls lead singer Nicole Scherzinger and new photographs appear to show the pair sharing a public kiss.

The 23-year-old singer has been linked to multiple women in recent months including his ex-girlfriend Rihanna and socialite Paris Hilton. Despite him already being in a relationship with 24-year-old model Karrueche Tran, Brown appears to have moved on with 34-year-old Scherzinger.

The duo was spotted in Los Angeles on Tuesday night where they, along with other celebrities, teamed up to host the Black Pyramid Party at the Supperclub. "The Voice" U.K. judge and singer Sean Kingston were reportedly also at the venue, according to Mail Online.

Scherzinger, who is a celebrity judge on "X-Factor" U.K. has been dating Formula One race car driver Lewis Hamilton, 27, on-and-off for five years. Now, her night with Brown has now raised questions about the current status of her relationship with Lewis.

Brown, who has reportedly dated Tran for two years, shocked fans on Sept. 6 when he publicly kissed Rihanna, 24, at the MTV Video Music Awards show after she won an award. Their intimate embrace led to speculation that they may have secretly rekindled their relationship.

Tran fueled the ongoing speculation by tweeting cryptic messages on social networking Twitter. "TREAT YOUR GIRL RIGHT," one tweet stated, while another read "The End."

Rihanna also fueled the speculation on Monday, just one day before Brown's night with Scherzinger, when she sent him a supportive tweet ahead of his court appearance relating to their 2009 domestic assault case. Some critics believe that the Bajan singer may be left heartbroken after seeing the new photos of Brown and Scherzinger.

"@chrisbrown I'm praying for you and wishing u the best today!" Rihanna tweeted on Sept. 24, to which Brown responded "Thank u so much."

Earlier she had sent a more intimate tweet with a reference to her "baby," which critics suspect was also aimed at Brown.

"Praying for you baby, my best wishes are with you today! Remember that whatever God does in our lives, it is WELL DONE!!! #1Love," she tweeted. In August, Rihanna confirmed that both she and Brown still love each other and have maintained a close bond despite the assault incident.

"I still love him. We're very, very close friends. We built a trust again and that's it. We love each other and we probably always will," Rihanna said in an interview with renowned talk show host Oprah Winfrey.

"I think he was the love of my life. He was the first love and I see that he loved me the same way. We were very young and very spontaneous. We ran free. We ran wild. We were falling in love going in at a really rapid pace and we forgot about ourselves as individuals," she added.

To see the photos of Chris Brown and Nicole Scherzinger click here: