Historical Rules · 26 September 2015
Rule 702.94e
Official source text from the 26 September 2015 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.