Fridge Logic: Josť admits that he's never been to Bahia, but still knows who Iaia is. They could have gotten away with it if they had him wait a few seconds, but in context of the movie, Josť is explaining who Iaia is and what she does at the exact same time as she's singing about it.
His song about Bahia implies he's certainly been there before. Jose probably meant he hadn't been to Bahia RECENTLY.
The whole thing could just be interpreted has a joke; Josť describing Bahia in great detail and singing passionately about it before finally admitting he's never been there before. It's funny in a Praising Shows You Don't Watch sort of way.