The Mailmen Mail Men Austin Originally formed in 2014, 5 High School boys teamed up to create the 5-man A Cappella group that is, The Mailmen. Inspired by society's blind dependence and under-appreciation of the hard working men and women that deliver our packages and letters, The Mailmen shocked the world with their, hit single, "NaughtyBack"- an aptly named mash up of Beyoncé's "Naughty Girl", and Just Timberlake's "SexyBack". Check out "NaughtyBack" now, and subscribe to the Soundcloud account for more content! Check out our Facebook page at "The Mailmen", to stay in the loop for any Mailmen News! The Mailmen’s tracks A Merry Mailmen Christmas Ft. Rachel Snead by The Mailmen published on 2015-12-25T01:42:04Z NaughtyBack by The Mailmen published on 2015-12-14T18:23:15Z