El 28 de agosto de 2013, McCartney estrenó el primer sencillo de su siguiente álbum "New", lanzado en octubre de 2013.