Aunque el sencillo de gran éxito, "Locked Up", le otorgara credibilidad entre las masas, la sensibilidad polifacética del artista se deja sentir en su segundo álbum. Akon produjo y compuso todas las canciones de Konvicted, menos una. El álbum contiene temas grabados con Eminem (el primer sencillo "Smack That"), Snoop Dogg ("I Want to Love You") y Styles P. (quien colaboró en el sencillo de debut, que logró gran éxito, "Locked Up").