Хотя Джонс и Винетт были женаты с 1969 года и много лет гастролировали вместе, они не могли записываться вместе из-за ограничений контракта на запись, хотя Тэмми спела бэк-вокал нескольких песен Джорджа, пока он работал на лейбле Musicor и имел даже появился на обложке его LP 1969 года « Я поделюсь с тобой своим миром» . В конце концов, Джонс разорвал свой контракт с Musicor на огромную сумму, чтобы он мог присоединиться к Тэмми в Epic Records и записаться с ее продюсером Билли Шериллом. Как Джонс вспоминал в своих мемуарах « Я жил, чтобы рассказать все» : «Я заплатил 300 000 долларов, чтобы выйти из одного контракта, чтобы я мог заключить другой». Соединение Джонса с Шерилл стало для многих неожиданностью; Шерилл и деловой партнер Гленн Саттон считаются определяющими факторами, оказавшими влияние на звучание кантри-политики, плавное слияние поп-музыки и кантри, которая была популярна в конце 1960-х и на протяжении 1970-х годов, что совсем не похоже на хонки-тонк корни Джорджа. Как они признались в документальном фильме Джонса 1989 года « Same Ole Me» , они оба очень нервничали, а Шерилл комментировала: «Я была напугана до смерти. Я боялась его - он сказал, что боялся меня». Шерилл добавил, что одна модификация, которую он внес в стиль Джонса, заключалась в том, что он заставлял его петь в более низких тональностях, потому что он нашел вокал на своих ранних записях «очень, очень высоким и немного раздражающим для меня ». В том же фильме Джонс объясняет, что, когда продюсер познакомился с ним и его ощущениями, что он хотел делать аранжировки строго кантри - то, что Джонс называл «хардкорной кантри», - все сработало. Когда его спросили о записи Джонса и Винетт, Шерилл сказал Дэну Дейли в 2002 году: «Это действительно немного увеличило мое потребление скотча . Мы начали с попытки записать вокал вместе, но Джордж сводил Тэмми с ума своей формулировкой. Он никогда, никогда не делал этого. таким же образом дважды: он мог составить слово из пяти слогов из слова «церковь». Наконец, Тэмми сказала: «Запишите Джорджа и позвольте мне послушать, а затем сделайте мой вокал после того, как мы запишем его на пленку». Тэмми очень быстро научилась ".
Джонс не был тем присутствием, которое он занимал в чартах к концу своей карьеры в Musicor, но его связь с Винетт, которая была на двенадцать лет моложе и написала такие хиты-монстры, как " Stand By Your Man " в 1969 году, внезапно дала ему современника край. Поклонники кантри-музыки также наслаждались сказочными песнями, которые Шерилл принесла им для записи, и вскоре они стали самым популярным дуэтом в музыкальном бизнесе кантри, гастролируя вместе и распродаваясь везде, куда бы они ни пошли. С точки зрения вокала, эта пара представляла собой почти идеальное сочетание, и их первый совместный сингл, песня, которую Джонс выпустил в 1965 году под названием " Take Me ", вошла в десятку лучших. Почти все песни на We Go Together - это празднование новой любви до головокружения, поскольку Шерилл пыталась найти для них песни, отражающие их новую совместную жизнь. Джонс и Винетт написали две песни из альбома, «It's So Sweet» и «Never Grow Cold», последняя была записана Джонсом ранее, когда он был с Musicor. "Livin 'On Easy Street" также был записан на Musicor в дуэте с Мельбой Монтгомери, и годы спустя Джонс неоднократно утверждал, что Монтгомери подходит его стилю пения даже лучше, чем Винетт. Единственная мрачная песня на альбоме - это чтение песни Джека Клемента «Just Someone I Used To Know», которая стала хитом для Портера Ваггонера и Долли Партон (Джонс также записал эту песню на свой собственный год ранее, когда он был с United Artists ). В альбом также вошел "After Closing Time", который был выпущен дуэтным синглом в предыдущем году Дэвидом Хьюстоном и Барбарой Мандрелл .
We Go Together в итоге поднялся на третью строчку в чарте кантри альбомов. Стивен Томас Эрлевин из AllMusic считает, что We Go Together черпает «большую часть своей силы в легкой, естественной химии Джорджа и Тэмми , которая очевидна и кипит, несмотря на порой скалистый материал».