Originally written by Bart Howard, it was made famous by Frank Sinatra. As for the NGE versions, it was sung by multiple people. "Fry me to the moon, and let me pray among the stars..." Not the perfect example of an English song well-performed by a Japanese artist.
Another example I'd like to mention is "Logos Naki World" by Yasushi Ishi.