T-Pain, who laced the first single, is only one of the many featured guests throughout the album. Timbaland, who produced the second single "Elevator", is also featured on the track. Rick Ross, and Trey Songz made appearances as well.Lil Wayne has also been added to the list with assistance by young Memphian, Jamil Smith- while Sean Kingston appears on the J. R. Rotem-produced "Roll" the concept was created, and co-written by Compton rapper Spitfiya, from The Bullets Production Team, Various other guests include Birdman, Brisco. The third single is "In the Ayer" featuring will.i.am. The fourth single was scheduled to be "Money Right" featuring Brisco, and Rick Ross, but was canceled due to the release of his upcoming second studio album R.O.O.T.S. His second collaboration with T-Pain, "I Bet", as well as his collaboration with Trina, named "Bout It", both didn't make the final tracklist, but were recorded. As for production, J. R. Rotem, DJ Montay, and Timbaland all provided tracks for Mail on Sunday, among others.
The album debuted at number four on the US Billboard 200 chart, selling 86,000 copies in its first week. As of May, 2009, the album has sold 390,000 copies in the US. It has been certified silver for sales in the UK.