Paul Wall will head to the Middle East from August 2-9 as part of his fourth USO tour to perform for American troops serving abroad. The Houston rapper is scheduled to perform tracks from his latest album, 'Heart of a Champion,' which is set for a July 13 release.

"It's an honor to go perform for our troops, and as an entertainment its also my obligation to entertain our soldiers at war," Wall told AllHipHop of his plans to treat troops to some of the first few performances from his new album. "It's an incredible experience being in the Middle East. And with my new album coming out Tuesday, I'm really excited to be able to have the USO tour piggy back the release. I can't wait to go perform some of my new music to the troops."

'Heart of a Champion,' is produced by Beanz-N-Kornbread and former Blink-182 drummer Travis Barker, who is part of the hip-hop supergroup Expensive Taste with Paul Wall and Skinhead Rob. The album includes features from Jim Jones, Slim Thug, Raekwon and Bun B.