Get a Stormwind Guard's Card and return it to Aristan Mottar in Stormwind.
There's something unnatural about this epidemic of love. It's not proper, it's an eyesore, and at worst, it could be a threat to the safety of the Alliance itself.
Just think: what if the guards have been taken in by this strange affliction? Something must be done.
Go to one of the guards here in Stormwind and see if they've been caught up in this foolishness.