“It’s a song that everybody wanted to hear,” says Rihanna. “Everything that I didn’t say for the past eight months, exactly how I felt about that relationship and how I feel about it now – that song says it all.”

A departure from the flirty singles “Rude Boy” and “Hard,” “Cold Case Love” includes the lyrics “What you did to me was a crime” and follows the cut “Stupid In Love”.

Rihanna has been spotted kissing the baseball player Matt Kemp in a hot pool in Cabo San Lucas, Mexico! Are they going steady?

At the same time, Chris Brown, Rihanna’s ex-flame has also moved on. Chris has been spotted recently sharing a cozy and personal moment with Jessica Marquez in Florida.

An unidentified spokesperson for Brown, 19, claimed that photos taken over the weekend of the singer leaving the West Hollywood Tattoo Mania parlor in the company of Mejia, 20, and another man don’t mean anything.

“Chris was in a Hollywood tattoo parlor with a woman from the recording studio named Dean, who was getting a tattoo. (Chris did not get a tattoo),” Brown’s rep reportedly told People magazine. A spokesperson for Brown did not return requests for comment from MTV News.

“Natalie Mejia was there with Dean,” the source added. “[Reports in other media] that Natalie Mejia is Chris’ new girlfriend are also false.” The rep also said that reports claiming Brown is back together with a former hometown Virginia girlfriend, University of Mary Washington student Erica Jackson, are also false.

Brown was recently photographed shooting hoops at Mary Washington and posing with the women’s basketball team on a visit that coincided with the school’s “White Ribbon Campaign” devoted to raising awareness about violence toward women.

According to E! News, Mejia confirmed that she is the woman photographed leaving the tattoo parlor with Brown, but declined to comment on the nature of her relationship with him. While Mejia reportedly told Radar Online that she would not discuss whether she and Brown got tattoos at the parlor, she did say, “Things are going well between us, but I really do not want to comment much more than that right now.” She said that Brown “has treated me like a gentleman at all times actually and there are no complaints.”

A number of media outlets keyed in on a personal affirmation the singer has posted on her MySpace page reading, “Love the people who treat you right, forget about the ones who don’t and believe everything happens for a reason.” It’s unclear how long those quotes have been up there, or if they are in any way related to her feelings about Brown.

Adding to the confusion, E! also reported that after a night of partying on Saturday with “Transformers” star Tyrese Gibson, Omarion and “Dreamgirls” actor Keith Robinson at Los Angeles’ Lucky Strike Lanes & Lounge, Brown “apparently noticed one of the female bartenders,” with a source telling the site that “it seemed as if he was definitely into her.”

Though they have not been spotted together for several weeks, an unidentified source told People that Brown and girlfriend Rihanna, 21, spent time together over Easter weekend after deciding to take a break from their relationship last month. Brown pleaded not guilty last week to two felony charges of assault and making criminal threats in connection with his alleged assault of the “Umbrella” singer on February 8 in Los Angeles. He is due back in court on April 29 for the next hearing in the case and faces a maximum of nearly five years in prison if convicted

Source: MTV.com