The 51-year-old actor name-called Rihanna on Wednesday's episode of Watch What Happens Live while discussing his 2014 conflict with the 28-year-old singer.
"Oh, that [expletive]," Sheen said when asked if he and Rihanna ever made up. "No, no, no."
"She abandoned common courtesy and common sense," the star added.
Sheen had lambasted Rihanna in a Twitter rant in May 2014 after the singer reportedly refused to meet his then-fiancée Brett Rossi. The couple were celebrating Rossi's birthday when they realized Rihanna was at the same restaurant.
"Nice impression you left behind, Bday or not. Sorry we're not KOOL enough to warrant a blessing from the Princess. (or in this case the Village idiot)," the actor wrote at the time.
"It was a pleasure NOT meeting you," he added. "Clearly we have NOTHING in common when it comes to respect for those who've gone before you."
Rihanna posted a series of cryptic tweets following Sheen's rant, including, "If that old queen don't get ha diapers out of a bunch..." The "Work" singer has yet to respond to Sheen's latest comments.