Borneo is 'the best kind of adventure'

"Anthony Bourdain Parts Unknown" returns to CNN Sunday, April 24 at 9 p.m. ET/PT. Follow the show on Twitter and Facebook.

(CNN)I was brokenhearted and at a crossroads in my life when I first went up the Skrang River in Sarawak, Borneo.

The people who I met there, 10 years ago, hosted me and my crew in their longhouse, fed us, looked after us and treated me with great kindness.
When the chiefs invited me back for their yearly harvest festival, Gawai Dayak, I said I would come.
    It took me a while, but in the end I did return.
    Take a ride up the Skrang River
    borneo river bourdain parts unknown _00003916

      JUST WATCHED

      Take a ride up the Skrang River

    MUST WATCH

    Take a ride up the Skrang River 01:30
    I have to admit, I was wondering if all the bad shit running through my head the first time I went up that river was still lurking there -- if I'd managed to entirely put it away. I was fulfilling a promise. And I was curious to see how things had changed.
    The Iban people are wonderful hosts. It is true that once, not too long ago, they were headhunters -- a proud tradition reflected in the faded tattoos on the fingers of the elders and dusty bouquet of skulls that hung over my head in the longhouse the first time I was there.
    The skulls are gone now. And there are more TV's and cell phones. And when I arrived this time, friends and relatives from all over the world had returned for the festival. The forest has been somewhat denuded by timbering, but much is the same.
    Bourdain in Borneo: 'This is delicious, delicious food'
    borneo cooking lesson bourdain parts unknown _00001825

      JUST WATCHED

      Bourdain in Borneo: 'This is delicious, delicious food'

    MUST WATCH

    Bourdain in Borneo: 'This is delicious, delicious food' 01:41
    We went to great lengths to retrace our steps, so some of you might feel you've seen this show before.
    Which you have.
    But things are different now.
    The drinking was nonstop. The Iban karaoke, insane. And my idea to get a traditional, hand-tapped jungle tattoo on my sternum was probably ill-advised.
    But it's one of the most beautiful places on earth, as remote and as different from where I grew up as any place could be. The people are lovely -- and the food, as everywhere in Malaysia, incredible.
    It was, in the end, the best kind of adventure.
    Bourdain beats jetlag with noodles
    borneo street food bourdian parts unknown _00011530

      JUST WATCHED

      Bourdain beats jetlag with noodles

    MUST WATCH

    Bourdain beats jetlag with noodles 01:34