Brandi and I premiere a new segment of the show where we try snacks from around the world