Хит "Locked Up" снискал ему любовь молодежи. Во втором альбоме отражена многогранность чувств певца. Akon - продюсер и автор всех песен альбома Konvicted, кроме одной. На альбоме есть произведения, записанные совместно с Eminem (первый сингл "Smack That"), Snoop Dogg ("I Want to Love You") и Styles P. (сделавшим вклад в дебютный хит "Locked Up").