Notice how polite they are about apologising?
I always tell my students that starting a sentence ‘with all due respect’ signals that you are going to be more direct and prepares your listener for it. However, this Member of Parliament is a perhaps a little more direct than he should be!