แม้ซิงเกิ้ลฮิต "Locked Up" จะสร้างชื่อเสียงให้ Akon แต่ความเฉียบคมที่เต็มเปี่ยมด้ว ยความหลากหลายกลับปรากฏเด่นชัดอยู่ในอัลบั้มชุดที่สองของเขา ในอัลบั้ม Konvicted เขาได้โปรดิวซ์และแต่งเพลง 11 เพลงจากทั้งหมด 12 เพลง อัลบั้มชุดนี้มีบทเพลงที่เขาได้บันทึกเสียงร่วมกับศิลปินชื่อดังอย่าง Eminem (อยู่ในซิงเกิ้ลแรก "Smack That"), Snoop Dogg (ในเพลง "I Want to Love You") และกับ Styles P. (ซึ่งเป็นผู้เรียบเรียงซิงเกิ้ลฮิตเพลงแรก "Locked Up" ให้ Akon)