Whitney Duncan and Keith Tollefson
First together: Survivor: South Pacific, Season 23 (2011)
Current status: Married
Back in 2011, sparks flew when this ultra-attractive pair met in Samoa, realized they could work together under the toughest of conditions, and, soon enough, the bond between the country-music songstress and the water treatment tech transformed into a romantic one.
On Day 3, Whitney knew she was "in trouble" with Keith, mainly because the duo was spending 24/7 together fishing, cooking, and surviving in the wilderness.
Following their Survivor journey, the couple was asked to join The Amazing Race, which pushed their impeding wedding plans further back so they could take on yet another adventure together. They eventually married in July 2014.
Watch Season 23 of Survivor on CBS All Access to see how Whitney Duncan and Keith Tollefson first met.