Nonostante il singolo di successo "Locked Up" gli abbia fatto guadagnare le credenziali di autenticità, i gusti sfaccettati di questo artista emergono chiaramente in questo secondo album. Akon ha prodotto e scritto tutte le canzoni, a parte una, di Konvicted. L'album include pezzi registrati con Eminem (il primo singolo, "Smack That"), Snoop Dogg ("I Want to Love You") e Styles P. (che ha lavorato sul singolo di debutto di Akon, "Locked Up").