Brand appeared on Nat Geo’s Running Wild with Bear Grylls: The Challenge last year, during which they ventured across the Hebrides and discussed the comedian’s relationship with Katy Perry.