American rap icons have suddenly cancelled their concert just five weeks before they were set to take the stage in Perth.