Inspiracją dla jego pierwszego dokumentu zrealizowanego dla BBC,
Cannibals and Crampons, było milenium: Bruce spodziewał się, że po szumnych zapowiedziach obchody nadejścia nowego tysiąclecia będą rozczarowujące, postanowił więc wraz ze swym przyjacielem, Markiem Ansticem, wejść na szczyt Gunung Mandala w Nowej Gwinei. Przyjaciele sfilmowali swą wyprawę – w relacji znalazło się
m.in. spotkanie z miejscowymi plemionami, które miały przedtem bardzo umiarkowany (lub żaden) kontakt z ludźmi z zewnątrz.