Sean Payton's five-year contract extension with the New Orleans Saints is expected to pay him more than $8 million annually, which should establish him as the NFL's highest-paid coach, a league source said.