Shinee debutó oficialmente en el programa musical "Inkigayo" de SBS el 25 de mayo de 2008 con el sencillo «Replay».