Chamillionaire announced today that “Not A Criminal” featuring Kelis will be the first single off his sophomore album, Ultimate Victory. The track was produced by Styalz Fuego. The album will see Chamillionaire teaming up with producers Three 6 Mafia, Rick Rock, Play N Skillz, The Runners, JR Rotem, Kane Beatz, The Beat Bullies, Happy P, Disco D, Ike Dirty, and artists Busta Rhymes, Lil’ Wayne, Pimp C, Bone Thugs-N-Harmony, Slick Rick, Devin The Dude, and Famous. Chamillionaire is currently in the studio putting the final touches on Ultimate Victory, which will make its debut this spring. He is scheduled to make an appearance in Los Angeles on February 11 to celebrate his two Grammy nominations for “Ridin'”.