How do I address Governor General of Canada?

Address the Governor General or his or her spouse as "Excellency" or "Your Excellency" first, then as "Sir" or "Madame" as is gender appropriate thereafter.