«Please Mr. Postman» es el primer sencillo de The Marvelettes para el sello Tamla (Motown), siendo significativo que haya sido la primera canción de Motown en alcanzar la posición n.º 1 en el Billboard Hot 100. El sencillo alcanzó esta posición a finales de 1961, como también lo alcanzaría en las listas del Billboard R&B.
A principios de 1961, The Marvelettes (entonces conocidas como «The Marvels») organizaron una audición para la Tamla de Berry Gordy. Georgia Dobbins necesitaba una canción original para su audición, y obtuvo una canción de blues de su amigo William Garrett, que luego reelaboraron para el grupo. Dobbins dejó el grupo después de la audición y fue sustituida. Gordy cambió el nombre del grupo y contrató a «Brianbert», una asociación compuesta por Brian Holland y Robert Bateman, para reelaborarla otra vez. Freddie Gorman, otro socio de la composición de Holland, también participó en la reelaboración final de la canción.
La grabación de Marvelettes tuvo como cantante a Gladys Horton, donde cantaba su esperanza de que el cartero le trajera una carta de su novio, que estaba ausente en la guerra. La instrumentación corría a cargo de The Funk Brothers, que incluía a Marvin Gaye en la batería.
Los créditos para la composición de «Please Mr. Postman» parece haber cambiado con los años. El sencillo original para la versión de The Marvelettes tuvo a «Dobbins/Garett/ Brianbert» como los compositores de la canción, y «Brianbert» como productor.
La versión de The Beatles en el álbum With the Beatles tuvo acreditado solamente a Brian Holland. El libro de la discografía de The Beatles All Together Now la acreditaba a Holland, Bateman, y Berry Gordy. En 1992, el box set de Motown Hitsville USA: The Motown Singles Collection tuvo a Dobbins, Garrett, Holland, Bateman, y Gorman como los compositores. En 2006, el salón de la Fama de los Compositores acreditaba «Please Mr. Postman» tan sólo a Holland, Bateman, y Gorman.
Comentarios