The faded R&B star is due to play the first in a series of shows Down Under on Thursday, with a gig in Melbourne.
However, he admits to being concerned that Osama bin Laden wants him dead, following claims the infamous terrorist is obsessed with Brown's former wife Whitney Houston.
Sudanese writer Kola Boof recently claimed that he was amongst the main targets on bin Laden's hit-list, prompting Brown to ramp up security for the new dates.
"Come on, if anybody is threatened by al-Qaeda they'd take it seriously," Brown told an Australian radio show.
"I figure if bin Laden wants me, and everybody is looking for him, it probably won't happen. But if he wants to try and find me for something so stupid, he can do what he wants.
"I have to leave it in the hands of my higher power," insisted Bobby, who is now divorced from Houston.
Arrest warrant issued in Mass. for Bobby Brown
Aug 14, 2009 2:00 pm PDT
An arrest warrant has been issued for Bobby Brown after he failed to appear in a Massachusetts court on a contempt complaint. Norfolk Judge Christina Harms ordered Brown arrested the next time the singer is in Massachusetts. He failed to ...
Whitney Houston denies reunion with ex Bobby Brown
Nov 28, 2008 11:00 am PST
Whitney Houston has issued a statement denying the rumors of a reunion with Bobby Brown. Acting on behalf of Houston, the singer's publicist Nancy Seltzer calls speculation that the exes are getting back together "a complete fabrication."...
Bobby Brown Sued Over Big Legal Bill
Aug 19, 2008 4:00 am PDT
Every little step Bobby Brown takes these days leads him back to court. The erstwhile King of New Jack Swing is being sued by his former divorce attorneys for allegedly failing to pay a $90,217 legal tab covering expenses related to his d...
Bobby: New Edition Brown Out "Best Thing for Me"
Jul 5, 2008 5:00 am PDT
It remains to be seen whether New Edition and New Kids on the Block teaming up will be a super group or more of a stupor group. But whatever happens, it's all gravy to a suddenly philosophical Bobby Brown, who now sees getting kicked o...
Reality trio reserve places at CMT's "Inn"
Jun 8, 2008 3:00 pm PDT
Maureen McCormick, Bobby Brown and Carnie Wilson, veterans of the CMT reality series "Gone Country," are reuniting with the country music cable channel, this time in a new series titled "Outsider's Inn." They will join forces to run a...