I Haven't Seen Mary in Years First recording and first release by Mel Tillis (January 25, 1968 / July 1968)