Jonghyun i Minho są autorami słów dwóch utworów z płyty. Always At That Place (Honesty) jest wyrazem wdzięczności za oddanie i wsparcie fanów, a słowa Alarm Clock wyrażają pragnienie przebudzenia się z koszmaru zakończonego związku z przeszłości. Minialbum zawiera także Stranger – główną piosenkę przewodnią dramy produkcji koreańsko-chińsko-japońskiej, Strangers6. Utwór ten został wydany w języku japońskim jako bonus na debiutanckim albumie japońskim THE FIRST.
Promocja i odbiór Osiemnaście miesięcy po wydaniu albumu Hello, SHINee powrócili z zapowiedzią swojego czwartego minialbumu, Sherlock. SM Entertainment stwierdziło, że comeback będzie "na światowej klasy poziomie z najlepszej jakości muzyką, występami i stylem". 18 marca 2012 roku zwiastun teledysku Sherlock został zamieszczony na kanale SM Entertainment w serwisie YouTube.
9 marca 2012 roku została wydana online cyfrowa wersja albumu Sherlock przez różne internetowe sklepy muzyczne, takie jak koreańskie portale muzyczne oraz iTunes. Po wydaniu płyty, tytułowa piosenka Sherlock osiągnęła pierwsze miejsce na różnych listach przebojów. SHINee również przyciągnęli uwagę światowych list przebojów, m.in.