Rugby fans all over the world pay good money , however , to watch the All Blacks , the legendary national team of New Zealand , perform this famous Maori war dance , the haka , immediately before the match .