The episode, in which Brand features as a guest captain, was originally due to air in October 2008. However, it was dropped from the schedules after Brand and Jonathan Ross left offensive messages on Fawlty Towers actor Andrew Sachs's answerphone during a Radio 2 show.
The Get Him To The Greek star, who married Katy Perry last year, used to date Sachs's granddaughter Georgina Baillie.
Brand resigned from the BBC following the incident and Ross was suspended from the corporation for three months without pay.
The show also features chef Hugh Fearnley-Whittingstall, singer Rachel Stevens and rapper Sway.
It will be shown on BBC2 on Wednesday, January 19 at 10pm.