Malu Beyonce

For the first time ever, 12 Naked and Afraid All-Stars are going overboard. They've been told it's a Lost Coast challenge in the South Pacific, but they're about to be shipwrecked in the dark of night instead. The All-Stars will have to survive for 35 days -- and then rescue themselves to go home.

What happens when you put two complete strangers - sans clothes - in some of the most extreme environments on Earth? Each male-female duo is left with no food, no water, no clothes, and only one survival item each as they attempt to survive on their own.