The album features production by Mike Mosley, Sam Bostic, Studio Ton and E-40.

[2] Along with a single, a music video was produced for the song, "Captain Save a Hoe", featuring The Click.

Also released as a b-side on the same single, "Practice Lookin' Hard", was produced as a music video and features cameo appearances by Boots Riley, 2Pac, Celly Cel and Spice 1.

"Ballin' Out of Control" was later re-released on E-40's 1998 double disc set, The Element of Surprise.

Jive Records reissued The Mail Man in 1994 with an alternate track listing.