Although Jones and Wynette had been married since 1969 and had toured together for years, they had not been able to record together due to record contract constraints, although Tammy had sang backup on a handful of George's songs while he was on the Musicor label and had even appeared on the cover of his 1969 LP I'll Share My World With You. Jones eventually broke his contract with Musicor at a hefty sum so he could join Tammy at Epic Records and record with her producer Billy Sherrill. As Jones recalled in his memoir I Lived To Tell It All, "I paid $300,000 to get out of one contract so I could enter another." Jones pairing with Sherrill came as a surprise to many; Sherrill and business partner Glenn Sutton are regarded as the defining influences of the countrypolitan sound, a smooth amalgamation of pop and country music that was popular during the late 1960s and throughout the 1970s, a far cry from what was George's honky tonk roots. As they admitted in the 1989 Jones documentary Same Ole Me, they were both extremely nervous, with Sherrill commenting, "I was scared to death. I was scared of him - he said he was scared of me." Sherrill added that one modification he did make to Jones's style was having him sing in lower keys because he found the vocals on his early records "really, really high, and kind of annoying, to me." In the same film, Jones explains that when the producer got to know him and his feelings that he wanted to do strictly country arrangements - what Jones called "hard-core country" - it all worked out. When asked about recording Jones and Wynette, Sherill told Dan Daley in 2002, "It did increase my scotch intake some. We started out trying to record the vocals together, but George drove Tammy crazy with his phrasing. He never, ever did it the same way twice. He could make a five-syllable word out of 'church.' Finally, Tammy said, 'Record George and let me listen to it, and then do my vocal after we get his on tape.' Tammy was a very quick study."
Jones had not been the presence he had been in the charts towards the end of his Musicor run but his association with Wynette, who was twelve years younger and had scored monster hits like "Stand By Your Man" in 1969, suddenly gave him a contemporary edge. Country music fans also ate up the fairy tale songs Sherrill brought around for them to record and they soon became the hottest duo in the country music business, touring together and selling out everywhere they went. Vocally, the pair was an almost perfect blend, and their first single together, a song Jones had written with Leon Payne called "Take Me", became a top ten hit. The songs on We Go Together are almost all celebrations of new love to the point of giddiness, as Sherrill tried to find songs for them that reflected their new life together. Jones and Wynette composed two of the songs on the album, "It's So Sweet" and "Never Grow Cold", the latter having been recorded by Jones earlier when he was with Musicor. "Livin' On Easy Street" had also been recorded on Musicor as a duet with Melba Montgomery and, years later, Jones would maintain repeatedly that Montgomery fit his style of singing even better than Wynette did. The one somber song on the album is a reading of Jack Clement's "Just Someone I Used To Know", which had been a hit for Porter Wagoner and Dolly Parton (Jones had also recorded this song on his own years earlier when he was with United Artists).
We Go Together eventually rose to number three on the country albums chart. Stephen Thomas Erlewine of AllMusic opines that We Go Together gains "most of its strength from George and Tammy’s easy, natural chemistry, which is evident and ebullient despite the sometimes rocky material."