It has been two years since Chamillionaire released his multiplatinum major label debut, "The Sound of Revenge," featuring the Grammy-winning single "Ridin'." But Houston's "Mixtape Messiah" will be back at full throttle with the Sept. 18 release of his sophomore Chamillitary/Universal Motown set, "Ultimate Victory."

"I know people have been waiting for a bit," Chamillionaire tells Billbord.biz during a recent stopover in Los Angeles. "But I tried not to let the industry turn me from what feels natural versus going in to record a girls song or a club song. 'Ridin'' was natural, not forced. I didn't try to make a Grammy record."

Rapper Krayzie Bone, featured on "Ridin'," makes a return appearance on the track "The Bill Collecta." Additional guest cameos include Slick Rick (on current single "Hip Hop Police"), Bun B, Lil' Wayne, Lloyd and Devin the Dude. On the production front, "Ultimate Victory" finds Chamillionaire collaborating with producers ranging from Kane Beatz and JR Rotem to The Runners and Rick Rock.

"I basically just tried to step outside the box," says Chamillionaire of the album's tracks, which touch on lifestyle and socially conscious themes. "Nowadays, you try to add some social commentary. But you want to do that without beating people over the head."

The album also features appearances by rapper Famous and R&B singer Tony Henry. Both newcomers are on the Chamillitary roster and are working on albums slated for release next year.

In the meantime, Chamillionaire is riding out the rest of September on a promotional junket that kicked off Sept. 4 in Chicago. Subsequent stops include Detroit, Cleveland, Norfolk, Houston, New York and Los Angeles. A week after the album's Sept. 18 release, the rapper will fly to the U.K. for the international portion of the promo tour.

To thank loyal fans, he is also mounting the Chamillionaire Ultimate Victory Plaque contest in which 600 plaques bought at his personal expense will be given away randomly (100 of those will be autographed) after the album's release. Rules are due to be posted soon on his MySpace page.

According to Nielsen SoundScan, "The Sound of Revenge" has sold 1.3 million to date. The album debuted and peaked at No. 2 on the Top R&B/Hip-Hop Albums chart and peaked at No. 10 on The Billboard 200. "Ridin'" spent two weeks at No. 1 on The Hot 100. "Hip Hop Police" presently stands at No. 99 on the Hot R&B/Hip-Hop Songs chart.