Troubled pop star Micheal Jackson has left his Bahrain-based record company Two Seas, cancelling the album he was set to release under the label.