Hotline's On-Call blog is reports that in 2003 Governor Mitt Romney appeared in a TV ad for Rocky Anderson, a "pro-gay marriage, pro-choice, Bush-impeaching" Mayor of Salt Lake City. Rocky was also a "self-described liberal Democrat."
Here's the ad:
: