A mediados de 2010, Girls' Generation firmó con Nayutawave Records (ahora EMI Records Japan), una subsidaria de Universal Music Japan, para aventurarse en la industria musical japonesa.