Instead of a paradox, they brought home a pair-o-tux!