'Doesn't matter if you're Liberal or Conservative or NDP or whatever ... you're Canadian first'