Shawn Johnson and Andrew East have been married for nearly a decade, and they put their relationship to the test in a big way on Season 4 of Special Forces: World’s Toughest Test. While the two are competing individually on the show, they got to see each other through some of the hardest challenges they’ve each ever faced.

The couple opened up to Swooon about how their marriage was affected by the rigorous course and process.