Hittisingle "Locked Up" toi Akonille katu-uskottavuutta, mutta toinen albumi tuo esiin taiteilijan monitahoisen herkkyyden. Akon tuotti ja kirjoitti yhtä lukuun ottamatta kaikki Konvicted-albumin laulut. Mukana on kappaleita, joita hän levytti Eminemin (ensimmäinen single "Smack That"), Snoop Doggin ("I Want to Love You") ja Styles P:n kanssa (joka terästi jo Akonin hittisingleä "Locked Up").