Jorge Garcia has confirmed that Paulo and Nikki are boyfriend and girlfriend.lostfanatic_17 Hello Jorge! So a bunch of my friends and I are really into the new 'losties' Nikki and Paulo and we're trying to figure out their relationship. Are they brother and sister, boyfriend and girlfriend, or just friends? Can you help us? Thanks Dude! You're the coolest!