McCartney fue el primer artista contratado por Hear Music después de constituirse como compañía discográfica junto a Concord Music Group, y "Memory Almost Full" supuso el primer lanzamiento del recién creado sello discográfico.