Med genuin underhållartalang kombinerad med spektakulär show och smart marknadsföring etablerade Brooks sig som 1990-talets superstjärna inom countrymusiken. Andra albumet No Fences (1990) blev en storsäljare och gav honom en publik långt utöver countrymusikens. Brooks utgår från countrymusikens traditioner, men musikstilens purister kallar honom en popsångare i cowboyhatt.