There are probably going to be a lot of apologies like this over the coming years:
In an interview with Salon, the chairman of President Bush’s 2004 reelection campaign says he personally apologizes to people who “were harmed by the campaigns in which I was involved.”
Technically speaking, "people harmed by the campaigns he was involved with" would be pretty much everybody on earth. But I think Mehlman is primarily referring to the gay people. One level of apology is going to come from politicians, including Democratic politicians like President Obama, who opposed gay marriage when it was still unpopular (and perhaps, for a while, out of conviction). Another category of apology will come from the politicians who whipped up fear of gay marriage to win elections. That's where Mehlman and his buddies come in.