Eager to prove their faithfulness, the couples arrive in paradise — and meet the sexy singles they'll be living with for the next three weeks.