Sean Payton holds a 3-1 record against Mike Tomlin, with all previous matchups occurring while Payton was coaching the New Orleans Saints.