Sheen initially complained in a long message on Twitter that Rihanna had refused to greet his fiancee Brett Rossi while the couple were celebrating her birthday at a Santa Monica restaurant, reported Los Angeles Times.
"Nice impression you left behind, Bday or not. Sorry we're not cool enough to warrant a blessing from the Princess (or in this case the Village idiot)," Sheen wrote.
The former 'Two and A Half Men' star went on to mock Rihanna's often-outrageous style, writing, "Halloween isn't for a while. But good on you for testing out your costume in public."
Rihanna did not directly respond to Sheen on the social media website, but did appear to coyly mock the controversial star a few hours after his initial post.
"If that old queen don't get ha diapers out of a bunch (sic)," Rihanna posted.
Sheen made headlines in February when he announced his engagement to Rossi, a former adult entertainment actress.