The first Korean song I heard, was probably Valenti or no1 by BOA which was not really Korean, but probably Japanese, because she is Korean

~ Always awkward ~
The first Korean song I heard, was probably Valenti or no1 by BOA which was not really Korean, but probably Japanese, because she is Korean