According to Vince in a post-show interview, Nina FOUND the idol on Day 5 and SHOWED him.
And then in another interview Vince said that he fabricated a story about Nina having an idol so that they would split the vote. Damn Vince get your stories together.