The embarrassment caused by an 80-foot tall art installation on Place Vendome in Paris was addressed by vandals who deflated the large inflatable green structure that looked like a giant sex toy - a butt plug, to be specific.