Historical Rules · 5 October 2018
Rule 702.94e
Official source text from the 5 October 2018 Rules release
A paired creature becomes unpaired if any of the following occur: another player gains control of it or the creature it’s paired with; it or the creature it’s paired with stops being a creature; or it or the creature it’s paired with leaves the battlefield.