Después del éxito munidal de "The Dutchess", Fergie inició una gira a raíz del disco.