Sir Paul McCartney is set to play a surprise show at Amoeba Records in Hollywood on Wednesday night (27Jun07) promoting new album Memory Almost Full.