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."