The 24-year-old has deleted the rapper from her social networking account, assuming the rap song was about her, reported TMZ online.
Brown, 23, reacted the same way and stopped following the R&B star.
"Assumptions! I didn't say any names so if u took offense to it then its something you feel guilty about (sic)," he posted on his twitter page.
Rihanna was criticised for seeing Brown after he assaulted the 'We Found Love' hitmaker three years ago. Since then, they have worked together on her song 'Birthday Cake'.