A huge, decorative lantern installed to celebrate the Lunar New Year was stolen from outside of the Vancouver Art Gallery.