El tercer álbum de 'N Sync, titulado Celebrity, fue lanzado el 24 de julio de 2001. El álbum produjo 3 sencillos: Pop (#19 en el Billboard Hot 100 de Estados Unidos), Gone (#11 en el Hot 100 de Estados Unidos) y Girlfriend (#5 en el Hot 100 de Estados Unidos).
El álbum presentó mucha más participación creativa del grupo, especialmente de Timberlake y de Chasez, quienes escribieron y produjeron varias de las canciones. El álbum fue también más fuertemente influido por el hip-hop que en los anteriores lanzamientos de la banda.
Como tal, el rapero Nelly contribuyó al remix del sencillo Girlfriend. El álbum fue generalmente bien recibido, pero las ventas fueron sustancialmente menores que los previos lanzamientos. El álbum vendió 1,879,955 copias en su primera semana, haciéndolo el segundo álbum más rápido en venderse en la historia del SoundScan en ese entonces, solo por detrás del álbum previo del grupo, No Strings Attached.
Para ayudar a mantener al álbum, 'N Sync se embarcó en una gira de 4 meses en estadios, titulada Pop Odyssey Tour que terminó en abril de 2002.
