If ever a celebrity couple has concerned millions of people around the world, it has been Chris Brown and Rihanna, as their on-again-off-again romance has created controversy following the highly publicized case when they had an argument that ended in physical violence of the worst kind.

Following the 2009 domestic violence case, many have turned to Chris Brown and Rihanna's relationship in concern, as the "Umbrella" singer was left heavily bruised following their encounter at the time and she was seen worldwide as a victim unable to keep away from her abuser, often collaborating together on musical projects.

A few months back, Food World News reported that the "Diamonds" singer was dating multiple Oscar nominee Leonardo DiCaprio, but it seems things went sour at some point for them and there's a chance that Chris Brown and Rihanna have rekindled their relationship, as he's supposedly a changed man following the birth of his daughter Royalty.

According to The New York Daily News, the latest news regarding Chris Brown and Rihanna doesn't make it clear whether the two have become a romantic item once again, but they have definitely released a new song together - or, at least, it was recently leaked.

Entertainment Weekly reports that the new Chris Brown and Rihanna track, "Put It Up," was apparently recorded a few years back when they were still together, and it had seemingly been kept from release by Rihanna following their last breakup, though this hasn't been confirmed.

In any case, the two have previously worked together on a few dance tracks such as "Birthday Cake" and the more famous "Nobody's Business," following the heavy criticism of their continuous relationship after the assault.

"It's more of an R&B record," Brown said of the track, according to Hollywood Life. "I wanted to do an R&B record with Rihanna because I didn't want it to be the same four-on-the-floor pop. At the end of the day, that's what they expect from us, so I wanted to do more of a record that nobody really heard her sing on as far as that genre."

Listen to the new Chris Brown and Rihanna collaboration below!