Long-time partners Paul and Barnabas have parted ways following a heated disagreement regarding personnel for their upcoming journey.