"Together" was a new single written for the compilation album
Ultimate. In September 2010, Pet Shop Boys went to Brighton to work with
Tim Powell, formerly of
Xenomania, with whom they had collaborated on the songs "
Love Etc." and "
The Loving Kind" during the writing sessions for
Yes (2009). In addition to "Together", they recorded a cover version of "
Glad All Over" with Powell, which was used as a B-side for the single. The duo were inspired by a song they heard in Portugal, "As sete mulheres do Minho" by
Jose Afonso.
Neil Tennant said the revolutionary and heroic feel of the Portuguese song influenced the idea of "Together we'll go all the way". He called "Together" a positive song "about two people being intensely in love… But it could really be anything about two people. It could be Chris and I at the beginning of our writing career together, thinking we could go all the way with this".
Chris Lowe described the music as
waltz. The song features an almost completely electronic arrangement in time, one of the very few songs in the band's catalogue to feature an odd-numbered
time signature. According to a statement by Tennant at the time, he and Lowe wrote it that way because they were fascinated by the
Viennese waltzes written by
Johann Strauss II; Tennant noted that the beat of the song is something Strauss may have come up with if he were alive today. ==Release==