First Video In 15 Years Previewed In Newly-Released Clip