The popular foodie duo recently travelled to Australia for their new TV adventure series. Read more about their experiences here