Brown was ordered to stay at least 50 yards away from Rihanna at all times, and at least 10 yards away from her at any industry events for the next five years, but that's going to be fairly difficult according to him.
Brown is worried he may accidentally break the rules of the order, because they are often invited to the same events.
Brown told Larry King, "It's also hard because we're both in the same industry. We do - we go to the same events... We have to be like 10 yards away from each other (at the same event), but I just feel like it's harder, because we're always in the same vicinity, and it leaves more - because we have the protection order, it leaves more room for error.
"It leaves more room for people to start rumors and more stuff, like, oh, they're together. They're not supposed to be together. And it just kind of leaves more room - for problems."
Last month both Chris and Rihanna were coincidently staying at the same hotel in New York, which prompted rumors of a reunion. Neither one of them knew the other one was staying at the hotel until they read about it in the tabloids.
Chris' lawyer Mark Geragos says, "I mean there was an incident - a supposed incident in New York where the two of them - unbeknownst to each other because they don't talk to each other - are rumored to be at the same hotel.
"So before we even verify it, I just tell him, move. So, you know, it's almost - I've kiddingly joked, we almost have to put GPS (Global Positioning System) chips into the two of them to figure out where the other one is at all times."
Celebrities tend to hang out at the same hotspots and eat at the same restaurants so there's definitely room for error in this situation. Maybe a GPS isn't such a bad idea after all Mark!