Footmen Through a Change of Pairs