Cuando se decidió lanzar el sencillo en los Estados Unidos, el álbum fue relanzado con «Everybody (Backstreet's Back)».

El presidente Zomba, Clive Calder sugirió la canción como sencillo, pero el presidente de Jive Barry Weiss pensó que sería raro tener una canción llamada «Backstreet's Back» en el primer álbum estadounidense de la banda.

La banda se encontró con Weiss y pidieron que la canción sea agregada al álbum estadounidense después de las primeras millones unidades que se habían producido.

Escrita por Max Martin y Denniz PoP, «Everybody (Backstreet's Back)» es uno de los sencillos más exitosos de Backstreet Boys hasta la fecha, llegando al número 4 en Billboard Hot 100, durante 22 semanas, y número 3 en UK Singles Chart.

Europa CD 1 Europa CD 2 Holanda Canadá USA Vinilo Comercial Remixes Vinilo Doble El vídeo dirigido por Joseph Kahn para "Everybody" es interpretado como una parodia de la canción Thriller por Michael Jackson.

Siguiendo la canción, los chicos se encuentran en el vestíbulo, pero están aterrorizados por la vista de su conductor parado en la puerta con la apariencia del monstruo Frankenstein.