MTV released a new, six-second “Perfume” music video teaser.

The full music video premieres on Tuesday.