Zijn hitsingle "Locked Up" liet zien dat hij het harde leven kent, maar op zijn tweede album komen vele andere kanten van de artiest naar voren. Akon produceerde en schreef op één na alle nummers op Konvicted. Op het album staan nummers met Eminem (de eerste single, "Smack That"), Snoop Dogg ("I Want to Love You") en Styles P. (die meewerkte aan Akons eerste hitsingle, "Locked Up").