A behind the scenes look at Nikki and Paulo introduction and history on the island in season 3 episode 14, "Exposé".