Más tarde fue incluido en la versión del álbum de Estados Unidos y alcanzó éxito en casi todo el mundo.

El miembro Nick Carter no pudo cantar en la grabación de la canción, ya que su voz estaba cambiando debido a la pubertad en esos momentos.

La canción fue grabada en Cheiron Studios en Suecia durante una semana en junio de 1995 con Max Martin y Denniz PoP.

Como resultado, Martin y PoP sugirieron que la banda grabaran otra canción, "Quit Playing Games (With My Heart)".

"We've Got It Goin' On" fue primero lanzado en Estados Unidos pero solo tuvo éxito limitado.