Parvati Shallow and Nate Gonzalez
First together: Survivor: Cooks Island, Season 13 (2006)
Current status: No longer together
Going into Season 13, Nate's mission was to prove to his Raro Tribe memebers what a strong and vital asset he was to the team. By doing so, he hoped his strategy would draw in the group's female population, knowing that, at some point in the game, the men would turn on each other.
Pavarti, on the other hand, had always been the first to admit she'd taken flirting very seriously, so it was no big surprise when she started heating things up with Nate, who didn't seem to mind her flirty, cuddly nature.
Though their showmance didn't go on to become anything serious, their moments together on Cook Island were intriguing and entertaining, to say the least.
Watch Season 13 of Survivor on CBS All Access to see how Parvati Shallow and Nate Gonzalez first met.