(Discovery Channel)

Congressmen from opposing parties have a hard time getting along sometimes. Here's one way to solve that: abandon them on a deserted island.

From the people who brought you "Naked and Afraid" comes Discovery Channel's "Rival Survival," where two politicians are forced to set aside their political differences and work together for six days on an uninhabited island in order to survive.

"Rival Survival" will feature Sen. Jeff Flake, R-Arizona, and Sen. Martin Heinrich, D-New Mexico, on the remote island of Eru, which is known for its shark-infested waters, kind of like Congress.

A Discovery Channel official told ABC News that the show was the senators' idea. The two released a joint statement.

"Both of us know just how frustrated people are with Washington right now. We can both attest that no one is more frustrated than those of us trying to get things done in this environment," Flake and Heinrich said. "We recognize how difficult it can be to cut through the partisanship. So we decided to do something completely out of the ordinary and frankly a little extreme to show the world and our colleagues that even if you have serious differences, if you want to survive you have to work together.

"

Flake is a conservative Republican who, in 2001, was elected into the House of Representatives, where he served six consecutive terms before being elected into the Senate in 2013. According to his website, he has "long fought the expansion of the national government and the growing national debt," and favors tax reform. In 2013, Flake joined Sen. John McCain, R-Arizona, in the "Gang of Eight" and introduced a bipartisan Senate immigration reform bill.

Heinrich is a Democrat from New Mexico who served on the House from 2009-2013 before joining the Senate in 2013. He serves on the U.S Senate Committee on Energy and Natural Resources and describes himself as an "avid sportsman" who wishes to preserve New Mexico's public lands and wildlife.

A Discovery Channel official told ABC News the show was filmed in August during congressional recess.

"The senators were not given help," the Discovery spokesperson said. "It's the same producers that do 'Naked and Afraid' and they were treated the same way, but got to keep their clothes."

"Rival Survival" premieres on Discovery Channel Wednesday, Oct. 29 at 10 p.m., one week before Election Day.