Obwohl ihm die Hitsingle "Locked Up" sehr viel Glaubwürdigkeit eingebracht hat, sind die vielfältigen Facetten und Emotionen auch auf seiner zweiten Platte nicht zu überhören. Akon produzierte und schrieb alle Songs auf Konvicted. Das Album enthält Tracks mit Eminem (die erste Single "Smack That"), Snoop Dogg ("I Want to Love You") und Styles P. (der Akons Debüt-Hitsingle "Locked Up" bereicherte).