(AllHipHop News) Rapper Paul Wall will head overseas this August to take part in his fourth USO tour to support troops serving in the Middle East. During the tour, the Houston-based artist will perform songs from his latest release, Heart of A Champion, which lands in stores this Tuesday (July 13th). "Its an honor to go perform for our troops, and as an entertainer its also my obligation to entertain our soldiers at war, Paul Wall told AllHipHop.com. Its 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.During the tour, Paul Wall will be joined by Power 106s DJ E-Man and morning show host Big Boy, both of Los Angeles. Heart of a Champion was produced by Beanz-N-Kornbread and Travis Barker, who is in the group Expensive Taste, along with Paul Wall and Skinhead Rob. Guests on the album include Raekwon, Bun B., Jim Jones, Chamillionaire, Slim Thug, Lil Keke, Devin the Dude and others. Paul Wall will tour the Middle East from August 2nd - August 9th.