Ja Rule discovered that having a criminal record can get him banned in certain countries as he embarked on his latest world tour. According to The New York