Bear Grylls has said he discovered co-star Holly Willoughby has a “streak of steel and a heart of gold” while working with her on Celebrity Bear Hunt.