Historical Rules · 12 July 2019
Rule 702.94e
Official source text from the 12 July 2019 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.