El 19 de mayo, Universal Music Japan reveló que Shinee lanzaría «Lucky Star», su décimo sencillo en japonés, el 25 de junio como su primer lanzamiento bajo EMI Records (anteriormente Nayutawave Records).