Associating names to faces can be challenging, in part because this task lacks an inherent semantic relationship between a face and name. The current study seeks to understand whether bolstering names with cross-modal cues--specifically, name tags--may aid memory for face and name pairings. In a series of five experiments, we investigated whether the presentation of congruent vocalized and written names at encoding might benefit subsequent cued recall and recognition memory tasks. The results showed that participants, cued with a picture of a face, were more likely to recall the associated name when those names were encoded with a name tag (a congruent visual cue) compared to when no supporting cross-modal cue was available. The findings were consistent with a benefit of multisensory encoding, above any effect from the availability of independent unisensory traces, extending previous findings of multisensory learning and memory benefits to a naturalistic associative memory task.