On ne les connaît que très peu car ils n'apparaissent que dans la troisième saison. Ils sont en couple et désirent participer activement aux activités importantes des survivants.
On découvre dans leur flash-back qu'ils avaient arnaqué un riche producteur de série télévisée. Nikki sortait avec lui pour l'amadouer pendant que Paulo s'était fait engager comme cuisinier personnel. Ils ont organisé son meurtre pour lui voler des diamants.
Sur l'île, Nikki ne jure que par les diamants, elle est prête à tout pour les retrouver et Paulo s'en inquiète, il a peur qu'elle ne le laisse tomber une fois qu'elle les aura retrouvé. Par chance, il les trouve et les cache pour qu'elle ne l'apprenne pas mais bien sûr elle le découvre et essaye de le faire parler. Elle le paralyse grâce au venin d'une arraignée mais elle se fait piquer aussi. Sawyer, Hurley et Charlie ne sachant pas ce qu'il leur été arrivé et les retrouvant paralysés comme morts, les enterrent vivants...
Ils n'auront donc jamais eu une grande importance parmis les survivants.
Première apparition : [3x03] Le chasseur
Disparition et cause : [3x14] A l'amour, à la mort - Morts, enterrés par Hurley et Sawyer croyant qu'ils étaient morts
Nom complet : Paulo - Nikki Fernandez
Age : Environ 25 ans
Origine :
Profession : Lui est chef cuisinier, elle est actrice
Raison du voyage : Retour en Amérique après avoir volé des diamants