When Leshner heard of colleagues' plans to try to legalize same-sex civil marriage, he persuaded Stark to get married so the two could start the case. Leshner considered himself to have been in a
common law marriage with Stark for 22 years. After the ruling by a lower Ontario court, Leshner proposed to Stark in front of reporters. The marriage then occurred after the decision
Halpern v. Canada (Attorney General) by the
Court of Appeal for Ontario deciding homosexuals should be allowed to marry. The Michaels afterwards became well known in their city
Toronto, and appeared in the 2003
gay pride parade. The two even made international news. Paul Boddum, a Canadian artist profiled in the
National Post for his work based on dogs, made a portrait called "Schmikey the Schnauzer" for Leshner and Stark as a wedding present. The
National Post said this was "Boddum's most famous commission to date."
Time selected the couple as Newsmakers of the Year as an emblem of "the year that Canada rethought what was taboo," referring to other events such as the loosening of marijuana laws. Leshner replied that "I really feel like we're Canada's new
Mary Pickford... we are Canada's sweethearts... What better human rights story to send around the world that says Canada loves the Michaels, and for the rest of the world to wonder, what on earth is going on in Canada?" However, some Canadians have been critical of Leshner and Stark, and wrote to newspapers calling them a "sick aberration," while other Canadians did defend them. One paper called this an "apt reflection of public
opinion polls" indicating Canadians were divided on whether same-sex marriage should be allowed.
The Globe and Mail, in choosing the "Nation Builders of the year," did not select Leshner and Stark. However, they did select the judges involved in the case, namely Chief Justice
Roy McMurtry, Eileen Gillese and James MacPherson. ==Afterwards==