16 maja 2011 roku EMI Music Japan ujawniło ujawniła zwiastun japońskiej wersji Replay przez ich oficjalny kanał YouTube. Teledysk został wydany przez ten sam kanał 27 maja 2011 roku. Singiel został wydany w Japonii 22 czerwca 2011 roku i sprzedał się w liczbie ponad 91 tys. egzemplarzy w pierwszym tygodniu, zdobywając certyfikat złotej płyty za sprzedaż łącznie ponad 100 tys. egzemplarzy w czerwcu 2011 roku. 20 czerwca SHINee udali się do Abbey Road Studios w Londynie, dając występ promujący japoński debiut. 22 lipca SHINee rozpoczęli swoją trasę Japan Debut Premium Reception Tour. Występowali na wielu koncertach podczas zwiedzania różnych miast Japonii, w tym Fukuoki (22 lipca), Kobe (23 lipca), Tokio (27 i 28 lipca), Sapporo (8 sierpnia) i Nagoję (11 sierpnia).
8 sierpnia 2011 roku EMI Music Japan ujawniła teledysk do japońskiej wersji Juliette przez ich oficjalny kanał YouTube. Singiel ukazał się w Japonii 28 sierpnia. 12 października 2011 roku grupa ponownie wydała trzeci japoński singel Lucifer po oficjalnej premierze teledysku do utworu. Wszystkie trzy single SHINee znalazły się w TOP 3 tygodniowego rankingu listy Oricon wyrównując tym samym rekord sprzed 44 lat, kiedy to zagraniczny twórca wydał trzy single, i wszystkie mają tak wysoki wynik sprzedaży i popularności.