« Mailman » a longtemps fait partie du répertoire de scène des Beatles, mais n'a été enregistrée en studio par le groupe qu'en . Lors des séances pour le projet « Get Back », originellement pour marquer un retour aux sources des « Fab Four », ceux-ci ont enregistré un grand nombre de reprises de chansons qu'ils jouaient à Liverpool et à Hambourg en début de carrière.
Comme toujours, ils interprètent cette chanson plus lentement que la version de Buddy Holly, mettant l'accent sur les paroles mélancolique de ce blues comparativement à l'optimisme de la version d'origine. Cet enregistrement ne sera pas retenu lorsque Phil Spector tirera l'album Let It Be à partir des heures d’enregistrements effectués, mais on peut entendre cette prestation live en studio sur Anthology 3 paru en 1995.