In May 2008, Paterson informed New York State agencies that they were required to recognize same-sex marriage licenses from other jurisdictions for purposes of employee benefits. The governor's directive was purportedly based upon a decision from New York Supreme Court, Appellate Division's Fourth Department. The governor's directive did not receive widespread public attention until weeks after the directive was given. At that time, the governor's decision provoked public reaction on both sides of the issue. While Paterson's directive received widespread approval from same-sex marriage supporters, it was met with criticism from conservative legislators and from same-sex marriage opponents, one of whom referred to the directive as governor Paterson's "first major blunder". Then-Senate Majority Leader Joseph Bruno and others accused Paterson of having overstepped his bounds and usurped the authority of the legislature. Paterson reportedly described same-sex marriage as "beautiful," and contended that his decision was "the right thing to do"; the governor was enthusiastically cheered when he attended the 2008 gay pride parade in Manhattan.