Destination memory, or the ability to remember the destination to whom a piece of information was addressed, is found to be compromised in Alzheimer's disease (AD). Our paper investigated the relationship between destination memory and theory of mind in AD since both destination memory and theory of mind are social abilities that require processing attributes of interlocutors. Mild AD participants and controls were administered tasks tapping destination memory, affective theory of mind, and 1st and 2nd order cognitive theory of mind. Relative to controls, AD participants showed compromise in destination memory and 2nd order cognitive theory of mind, but preserved performance on affective and 1st order cognitive theory of mind. Significant correlations were observed between destination memory, and 1st and 2nd order cognitive theory of mind in AD participants and controls. By demonstrating a relationship between compromises in 2nd order theory of mind and in destination memory, our work highlights links between social cognition and memory functioning in AD.