El 13 de agosto de 2013, McCartney lanzó la canción "Back Together" bajo el sello discográfico de Eight0Eight Records, siendo ésta el primer sencillo de su nuevo EP, "In Technicolor, Part 1", el cual fue lanzado el 10 de diciembre del mismo año.