My first exposure to KPop is very strange.
The first Korean song I heard is Shinhwa's Perfect Man in My MVP Valentine, a Taiwanese idol drama. When I heard the song, I thought it was quite catchy and so I went to searched for the OST and found another Korean singer, BoA. And I became a fan of BoA.
After BoA, I became attracted to KPop and has been keeping track of different Korean singers.
For Kpop songs, the melody is very impt for me. If the melody is nice or catchy, I'll like it Then I will go to YouTube to search for English-subbed version of the MVs to know what the singers are singing about. And I agree that Korean songs' lyrics are quite good.