Rihanna's New Single: 'We Found Love'!

Rihanna hits the stage during a tour stop on Saturday (September 17) in Sao Paulo, Brazil.

The 23-year-old singer’s first single off her new album, out this fall, will reportedly be called “We Found Love,” a track produced by Calvin Harris.

“Sometimes it feels like we find love in the most hopeless place,” Ri tweeted last week.

Rihanna can also be heard on “Princess of China” off Coldplay‘s Mylo Xyloto album.

“So, in like a dream scenario, we had a song that I’d secretly kind of written to see if Rihanna would want to sing it,” frontman Chris Martin told MTV News.

“And then the rest of the band wanted to keep it, so we came up with the idea of asking her to sing it with us, and, to our great surprise, she said OK … Her bit on our record is my favorite bit,” he added.

FYI: Rihanna is wearing House of Lavande‘s gunmetal & gold chain link collar necklace and a Versace belt.

20+ pictures inside of Rihanna performing in Sao Paolo…