I wondered whether lyrics in east European languages are affected by this emoticon problem. Turkish has several characters which I expect are double-byte in utf-8.

Below is the first verse of a Turkish children's song "Ali Baba Has a Big Farm" which I found here

Ali Babanin bir çiftligi var
Çiftliginde horozlari var
Ü üürü üü diye bagirir
Çiftliginde Ali Babanin

I don't speak Turkish, BTW, but I did spend some time there and I have vivid memories of trying to make sense of text messages sent to me by mobile operator Turkcell. Note that there are two i characters - with and without a dot.