Aunque Jones y Wynette habían estado casados desde 1969 y habían estado de gira juntos durante años, no habían podido grabar juntos debido a las limitaciones del contrato discográfico, aunque Tammy había cantado el respaldo de un puñado de canciones de George mientras él estaba en el sello Musicor y había Incluso apareció en la portada de su LP de 1969 I'll Share My World With You . Jones finalmente rompió su contrato con Musicor por una suma considerable para poder unirse a Tammy en Epic Records y grabar con su productor Billy Sherrill. Como Jones recordó en sus memorias Viví para contarlo todo , "Pagué $ 300,000 para salir de un contrato para poder firmar otro". El emparejamiento de Jones con Sherrill fue una sorpresa para muchos; Sherrill y su socio comercial Glenn Sutton son considerados las influencias definitorias del sonido countrypolitan, una suave fusión de música pop y country que fue popular a fines de la década de 1960 y durante toda la de 1970, muy lejos de las raíces honky tonk de George. Como admitieron en el documental de Jones de 1989, Same Ole Me , ambos estaban extremadamente nerviosos, y Sherrill comentó: "Estaba muerta de miedo. Tenía miedo de él, dijo que me tenía miedo". Sherrill agregó que una modificación que hizo al estilo de Jones fue hacerlo cantar en tonos más bajos porque encontró las voces de sus primeros discos "realmente, muy altas y un poco molestas para mí ". En la misma película, Jones explica que cuando el productor lo conoció y sintió que quería hacer arreglos estrictamente country, lo que Jones llamó "country duro", todo salió bien. Cuando se le preguntó sobre la grabación de Jones y Wynette, Sherill le dijo a Dan Daley en 2002: "Aumentó un poco mi consumo de whisky . Comenzamos tratando de grabar las voces juntos, pero George volvió loca a Tammy con su fraseo. de la misma manera dos veces. Podía hacer una palabra de cinco sílabas con "iglesia". Finalmente, Tammy dijo: 'Grabe a George y déjeme escucharlo, y luego haga mi voz después de que grabemos la suya'. Tammy fue un estudio muy rápido ".
Jones no había sido la presencia que había tenido en las listas de éxitos hacia el final de su carrera en Musicor, pero su asociación con Wynette, que era doce años más joven y había anotado éxitos monstruosos como " Stand By Your Man " en 1969, de repente le dio un toque contemporáneo. borde. Los fanáticos de la música country también se comieron las canciones de cuentos de hadas que Sherrill les trajo para que las grabaran y pronto se convirtieron en el dúo más popular en el negocio de la música country, saliendo de gira juntos y vendiéndose en todas partes. Vocalmente, la pareja era una mezcla casi perfecta, y su primer sencillo juntos, una canción que Jones había lanzado en 1965 llamada " Take Me ", se convirtió en un éxito entre los diez primeros. Las canciones de We Go Together son casi todas celebraciones de un nuevo amor hasta el punto del vértigo, ya que Sherrill trató de encontrar canciones para ellos que reflejaran su nueva vida juntos. Jones y Wynette compusieron dos de las canciones del álbum, "It's So Sweet" y "Never Grow Cold", esta última había sido grabada por Jones antes cuando estaba con Musicor. "Livin 'On Easy Street" también se había grabado en Musicor a dúo con Melba Montgomery y, años más tarde, Jones mantendría repetidamente que Montgomery encajaba con su estilo de canto incluso mejor que Wynette. La única canción sombría del álbum es una lectura de "Just Someone I Used To Know" de Jack Clement , que había sido un éxito para Porter Waggoner y Dolly Parton (Jones también había grabado esta canción por su cuenta años antes cuando estaba con United Artists ). También se incluye en el álbum "After Closing Time", que había sido lanzado como single a dúo el año anterior por David Houston y Barbara Mandrell .
We Go Together finalmente subió al número tres en la lista de álbumes de country. Stephen Thomas Erlewine de AllMusic opina que We Go Together obtiene "la mayor parte de su fuerza de la química natural y fácil de George y Tammy , que es evidente y exuberante a pesar del material a veces rocoso".