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