In this case since his wife uses the same last name it would be: The Right Honorable Stephen Harper and Mrs. Harper Address The inside envelope would be Prime Minister and Mrs. Harper I have a full chapter in my book on Canadian forms of address should this sort of question come up often.