The 30-second ad, which is being run in Washington, D.C., and seven states, features footage of Vice President Dick Cheney during a 2000 election-year debate saying, "People should be free to enter into any kind of relationship they want to enter into."