While it is rare for lawmakers from two different parties to team up for a political ad, McCain has been working with Democrats on several such projects lately, including singing a show tune with House Minority Leader Richard A. Gephardt (D-Mo.) as part of a television commercial promoting Washington, D.C., tourism.