Historical Rules · 1 July 2012
Rule 702.93e
Official source text from the 1 July 2012 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.