After revealing a medley video of some of songs from their new album, SHINee has just unveiled the teaser to their upcoming track, “Sherlock.

The video has the boys dressed up as detectives and sleuthing around as if to solve a mystery. The track itself is an upbeat song that is sure to wow fans. At the end of the video, they also show off some of the choreography of the song. Make sure you catch a brief appearance by Girls’ Generation’s Jessica, too!

“Sherlock” is set to drop on March 19 via iTunes and online Korean music stores. The physical release of the album will be on March 21. SHINee is scheduled to make their comeback performance on Mnet’s “M! Countdown” on March 22.

Check out the teaser here and stay tuned to Soompi for more updates!