Underfoot could also be a reference to A Song of Ice and Fire. Arya Stark is nicknamed both "Cat" and "Underfoot" at various times in the novels. Sansa, Arya's sister, owns a direwolf named "Lady", lending credence that Lady and Underfoot are references.