To remember a song, lyrics and melodies need to be bound into a unified mental representation. A vast number of studies have shown that memory-binding processes are related with hippocampal function. However, the role of the hippocampus in the binding of songs remained to be established. We conducted a neuropsychological study to investigate the effects of unilateral temporal lobe lesions including the hippocampus on binding lyrics with melodies in memory. Patients with right (RTL) or left (LTL) temporal lobe lesions were tested in a song recognition task, in which target songs had to be recognized among mismatch songs (wrong combination of old melodies and old lyrics), and new-lyrics songs (with old melodies). Given that both old lyrics and old melodies were presented in target and mismatch songs, this paradigm allows for the specific examination of binding by comparing recognition of these two types of songs. Our study confirms a deficit in memory for lyrics in LTL patients. Although RTL patients recognized lyrics better than LTL, they showed a deficit in lyrics recognition as compared to controls, suggesting an additional contribution of RTL when the text is sung. The main finding of this study is that binding recognition is similarly impaired following both LTL and RTL lesions. This is the first evidence supporting that bilateral hippocampus are necessary for song memory-binding process. Results are discussed in light of previous neuroimaging findings and theoretical contexts in favor of the specific contribution of the hippocampus in binding lyrics and melodies in songs.