I painted the glass two completely different ways with completely different paint. Having never really painted anything craft-related in my life, I learn as I go. Here are the ways I painted these (I'm sure there are better ways).
How-To: Distress the lantern metal
Finished product here...