Benson's popularity later declined, however, after numerous attempts to persuade the state of Louisiana to construct a new stadium for the Saints to replace the aging Superdome, suggesting that he might move the team elsewhere if said stadium were not built.
During the Saints' 2001 negotiations with the state of Louisiana, rumors circulated that Benson would seek relocation if his requests - which included renovations to the Superdome, a new practice facility in suburban Metairie, and escalating annual payments from the state to the team - could not be met.