*NSYNCBye Bye Bye

«Bye Bye Bye» nació en Cheiron Productions, el equipo sueco de Kristian Lundin y Jake Schulze, que la escribieron y produjeron con Andreas Carlsson como compositor adicional. Lundin la describió como una canción «totalmente guiada por la producción», construida «desde el bombo y el bajo hacia arriba», y Carlsson escribió la letra mientras hacía el examen de conducir en Estocolmo. El destino inicial no era *NSYNC: estaba pensada para los británicos 5ive, que la rechazaron porque querían convertirse en un grupo de rap. El estribillo había sido escrito en principio como rap, y uno de los miembros de 5ive, según recordaba Carlsson, llamó a su seguridad y se marchó al aeropuerto.

Antes de publicarla, el grupo ya la había cantado en los Radio Music Awards de octubre de 1999, en un concierto benéfico de LIFEbeat en Nueva York y en el programa de Rosie O'Donnell en Nochebuena. Jive la editó en enero de 2000 sin sacarla como single comercial, para no enfriar la expectación por No Strings Attached; de hecho, el sello temió haberla lanzado demasiado pronto respecto al álbum y llegó a plantearse un segundo single para sostener el interés.

El vídeo, dirigido por Wayne Isham, los convirtió en marionetas manejadas por Kim Smith, en referencia a que su mánager, Lou Pearlman, controlaba su destino durante la disputa legal. La coreografía era de Darrin Henson, y durante el rodaje los miembros iban sujetos con cuerdas elásticas para imitar a los títeres. Chris Kirkpatrick y Joey Fatone hicieron ellos mismos los saltos entre vagones de tren, y hubo que sustituir al operador de Steadicam por el riesgo que suponía; para la persecución en coche de JC Chasez y Lance Bass se contrató al equipo de especialistas de Ronin, después de que Chasez le contara a Isham que era su persecución favorita. El vídeo aguantó 25 días consecutivos en el número uno de Total Request Live.

En 2024 volvió a sonar con fuerza al aparecer en Deadpool & Wolverine, donde Ryan Reynolds recrea en parte la coreografía. En marzo de 2025 se convirtió en la primera canción de la banda en superar los mil millones de reproducciones en Spotify, y su vídeo fue el último emitido por MTV 00s antes de que el canal dejara de emitir el 31 de diciembre de 2025.