Anna Tsuchiya - Crazy World ft. Ai
I was very excited when I saw this new video pop up on the search! I discovered Anna Tsuchiya with her single Cocoon, and as it happens she also did the music for the NANA anime series. Fabulous artist, who sings mostly in English with a rather decent accent, though I believe I read she isn't fluent. I don't hear many people talking about her, but her music is fantastic. As someone who's tired of most western/American music, and who can't always accept everything thrown out in Asia, Tsuchiya's stuff really hits the spot.
I couldn't find the actual music video on YouTube, but you can see it here on JpopAsia.