It was later certified 6× Platinum by the Recording Industry Association of America (RIAA), also resulting Akon's best selling album worldwide.

The album's title refers to Akon supposedly spending three years in prison from 1999 to 2002 for being part of an auto-theft ring.

[5] The Guardian noted that Akon in the album portrays a more hip-hop persona unlike his R&B contemporaries, usually conformed in more romantic productions.

All digital versions of the album come accompanied by a remix of "I Wanna Love You", featuring Snoop Dogg and Eminem.

The Platinum Edition of the album, issued in 2007, came complete with the new single "Sorry Blame It On Me", a new track entitled "Rush", and a remix of "Don't Matter".

[7] The Guardian praised Akon's vocal performances on Konvicted: “His voice is wonderful, an instrument of silky versatility; it's arresting to hear tales of strippers, jail and drug dealing, interspersed with the occasional bout of chest-beating angst, sung in such a seductive style.” Spin commented that the album “works like a backpacker’s version of a tough-guy hip-hop album”.

[2] Robert Christgau wrote that it “answers the burning question of whether R. Kelly's priorities would be improved by hard time more ambiguously than one would hope”.