Hit single'ı "Locked Up" ona sokak itibarı kazandırdıysa da, sanatçının çok yönlü duyarlılıkları ikinci albümünde açıkça görülüyor. Akon, Konvicted'da biri hariç bütün şarkıları kendisi yazmış ve yapımcılığını üstlenmiş. Albümde Eminem'le (ilk single "Smack That"), Snoop Dogg'la ("I Want to Love You") ve Styles P. ile (ilk hit single'ı "Locked Up"ta yer almıştı) birlikte kaydedilmiş şarkılar yer alıyor.