Rihanna And Chris Martin Found Love In A Hopeless Place … With Each Other???

Move over, Gwyneth Paltrow!

Chris Martin is collaborating with a new woman!

The hunky lead singer of Coldplay was spotted dining at Giorgio Baldi in Santa Monica on Sunday with none other than resident bad gal, Rihanna.

Ohhhhhh yeah.

Okay, okay…

…so maybe the twosome were having a platonic evening in preparation to get back to the studio, but who says a romantic spark couldn't ignite while they're creating a sequel to 2012's Princess of China??

As they say, opposites DO attract. *wink wink*