‘People are starved for our type of entertainment’ said Bradley Walsh