O álbum Celebrity, lançado em 2001, entrou nas paradas vendendo 1,8 milhão de cópias na primeira semana nos Estados Unidos.

Entre os singles de Celebrity, “It’s Gonna Be Me” chegou ao primeiro lugar da Billboard Hot 100, tornando‑se o único sucesso do disco a liderar essa lista.