En lugar de organizar una gira musical, McCartney promocionó "Memory Almost Full" mediante una serie de conciertos en pequeños clubes: el 7 de junio tocó en el Electric Ballroom de Londres, el 13 de junio en el Highline Ballroom de Nueva York, y dos semanas después, en el Amoeba Music de Los Ángeles.