Since Then: They conned Howard Zukerman and killed him for his diamonds. At Sydney airport, they read of Zukerman's death and realised that they had gotten away with the murder. On the Island, they spent most of their time looking for the lost diamonds that they had stolen. When Nikki got Arzt to give them a map, they both followed it. The search brought them to the beech craft plane, which had not yet fallen. Soon after they both found the entrance to the Pearl Station, but they didn't enter. A few days later, Nikki and Paulo heard about the whereabouts of the waterfall. They both went to it, and Paulo found the diamonds, but he lied and said he didn't find them. ("Exposé") A few days later, after Paulo complained about not getting involved with people, they both went on a trip to the Pearl Station. ("Further Instructions") A while later, after finding out that Paulo had lied to Nikki about the diamonds, she threw a Medusa Spider onto him, which paralysed him. After finding the diamonds on Paulo, Paulo watched as Nikki was bitten by another spider. They were later that day, buried alive together. ("Exposé")
Origin: When Nikki requested a gun from Sawyer, he declined, making her angry.
Since Then: When the survivors found Nikki and Paulo's paralysed bodies, they assumed they were dead and Sawyer disrespectfully called them 'Nina and Pablo', despite knowing their real names.
