O membro Nick Carter não foi capaz de cantar na gravação da música, como a voz dele estava mudando devido à puberdade na época. A canção foi gravada em Cheiron Studios, na Suécia, durante uma semana em junho de 1995 com os escritores e produtores Max Martin e Denniz PoP. O grupo foi trazido por uma semana para gravar apenas esta canção, no entanto, que terminou de forma inesperada em apenas dois dias. Como resultado, Martin e Pop sugeriram uma outra música para o grupo gravar, "Quit Playing Games (With My Heart)".[2]
Apesar de um radio edit ou mix serem frequentemente faixa cotadas, a edição de rádio é idêntica à versão do álbum da canção.
O primeiro vídeo do grupo foi filmado em 19 de agosto de 1995, em Orlando, Florida, dirigido por Lionel C. Martin, e é precedido de uma falsa entrevista de apresentação de rádio. O vídeo apresenta a banda cantando em uma academia, ao ar livre em um parque, e em um espaço do estúdio, assim como dançando no palco de um clube, jogando basquete, lavando um jipe, e jogando em um arcade/salão de bilhar. O vídeo apresenta uma breve aparição por Lou Pearlman. A então namorada de Brian Littrell, Samantha Stonebraker aparece no vídeo.
"We've Got It Goin On" foi lançado nos E.U.A mas teve sucesso limitado. Chegou na 69 posição no Billboard Hot 100 e passou 20 semanas na parada. Depois que o single foi lançado na Europa e ganhou popularidade, os Backstreet Boys ficaram no topo das paradas européias.
5 de setembro de 1995
Outubro de 1995
2000
