Aunque el exitoso single "Locked Up" le ganó la credibilidad callejera, las sensibilidades multifacéticas del artista son evidentes en su segundo álbum. Akon produjo y escribió casi todas las canciones de Konvicted. El álbum presenta temas grabados con Eminem (el primer single, "Smack That"), Snoop Dogg ("I Want to Love You) and Styles P. (que adornó el exitoso single debut de Akon, "Locked Up").