Spears grabó «Stronger» entre noviembre de 1999 y enero de 2000 en los Cheiron Studios, en Estocolmo.