I don't see why people hate Utada Hikaru's English album (Exodus, not the crappy one she made when she was 13). It's pretty deep, with some fresh new melodies and interesting background instrumentals. The lyrics have a deeper layer of meaning than most of the songs in the US, and take more than one listen to get used to.
And her English doesn't hurt my ears.