Även om hitsingeln "Locked Up" gav honom trovärdighet på gatorna, så är artistens mångfacetterade känslighet tydlig på den andra skivan. Akon producerade och skrev alla förutom en låt på Konvicted. Skivan bjuder på låtar som han har spelat in med Eminem (den första singeln, "Smack That"), Snoop Dogg ("I Want to Love You") och Styles P. (som hjälpte till med Akons debutsingel "Locked Up").