New Couple in Town?

It looks like Los Angeles Mayor Antonio Villaraigosa is back on the dating scene, with someone who also appears in the news quite a bit.