Paulo (Rodrigo Santoro) was a survivor of Oceanic Flight 815 on "Lost." He was a Brazilian chef working for a wealthy television executive in Sydney, Australia when he met his future girlfriend, American actress Nikki Fernandez (Kiele Sanchez). Paulo poisoned the executive, and he and Nikki stole the man's diamonds. They were headed to Nikki's home in Los Angeles when the plane crashed. The diamonds were lost in the crash, and the couple spent most of their time on the island searching for them. When Paulo eventually found the diamonds, he kept the discovery a secret. He and Nikki found the DHARMA Initiative's Pearl Station in the jungle, and he later returned to hide the diamonds there.
Paulo eventually retrieved the diamonds and Nikki found out he lied to her. She confronted and attacked him with a venomous Medusa spider, whose bite would leave a person paralyzed for eight hours. Before Paulo was entirely paralyzed, he admitted that he only lied about the diamonds because he thought Nikki would leave him after they were found. While they talked, more Medusa spiders came and Nikki was bitten. She ran to the beach and tried to tell the other survivors that she was paralyzed, but they thought she said, "Paulo lies." Nikki collapsed in front of them, and when the other survivors found the diamonds and Paulo's body they assumed the lovers had killed each other. Paulo and Nikki were then buried alive with the diamonds, as the stones were considered worthless on the island.
"Maybe it was a dinosaur."
"I was afraid. If you found the diamonds, you wouldn't need me anymore."