Help identifying a weird music video from about 2005.

[forbidden_moose]

It used to play on MTV and was for a rock group. It was somewhat comedic, featuring a man chasing a woman he only sees from behind around a city. She's beautiful and has long hair but when he finally catches up to her she has a full on mustache. Any tips at all are appreciated.