Selv om hitsingelen "Locked Up" ga ham kredibilitet, er artistens mangefasetterte sanseevner tydelige på andrealbumet. Akon produserte og skrev alle unntatt én sang på Konvicted. Albumet inneholder spor innspilt med Eminem (den første singelen, "Smack That"), Snoop Dogg ("I Want to Love You") og Styles P. (som var med på Akons debut-hitsingel, "Locked Up").