vids are the best! I am always excited when someone starts getting into vids. The ones you're thinking of are Jescaflowne's "Another Sunday" (we built this city on rock and roll!) and luminosity's "Vogue" (300). I admit to being curious about which Leverage vid you saw.

I don't know if you're wanting recs, but if you are, here you go. :)