Rihanna's ex. Chris Brown, is allegedly struggling to find a venue for his upcoming 21st birthday bash. The shamed star was handed a community service order and five years probation for getting violent with Rihanna during a fight after a pre-Grammy Awards party last year. His image has not been so good since the incident, and now Brown is even allegedly struggling to find a club venue whose owners are happy to host the star's 21st birthday celebrations on May 5th. The singer has allegedly looked for clubs in New York, Miami, and Las Vegas without success. A source told New York Post gossip column PageSix, "(Some club promoters) don't want to mess up their relationship, or their potential relationship, with Rihanna."

Editors Note: Hey Chris, We got plenty of clubs, just zip us a e-mail. Times Square Gossip will host it for you, just don't hit us!

Photos By: Sara De Boer/Retna