Doesn't seem all that weird to me...Mulroney was Prime Minister during Gretzky's heyday as a Canadian icon. Several here have mentioned their memories of Mulroney during their formative years; maybe it's no different for Gretzky. Very possible they crossed paths somewhere, or just that their shared prominence during the era was the deciding factor. I think it's kind of a nice honor for both of them.