This song co-written with Nash Overstreet and Ryan Follese of Hot Chelle Rae gave the direction McCartney was looking for regarding his Technicolor album. He said: "We wrote a song that – somewhat accidentally – nailed a sound I was searching for for myself. It was retro, it was contemporary. I envisioned real horns, real instruments, syncopated and tight. That song 'Back Together,' was really the start of this album. After that, my direction was really clear to me and I knew exactly what I wanted."
Until December 5, 1998, a song had to be issued as a single to make the Hot 100. Aaliyah's "Try Again" was the first tune to top the chart based on airplay alone, without any sales figures being included.