Jabarkan Video Musik dari Sherlock (lagu)

Teaser video ini dirilis pada 18 Maret 2012 dan video penuhnya dirilis 4 hari setelah perilisan teaser. Jessica, salah satu anggota girlband Girls' Generation muncul dalam video ini. Versi tari dari video ini dirilis pada 25 Maret 2012 lewat kanal SM Entertainment di YouTube.. Video musik ini dikoreograferi oleh koreografer Michael Jackson, Tony Testa. Testa sebelumnya bekerja dengan Kylie Minogue di Aphrodite World Tournya.