There are two "new" cover versions of Pokemon Songs on iTunes this week:

Marcia Hines-Makin' My Way (this is actually from 1999, the same as the Billie Piper version-however, there is an earlier version of this song by Wynonna Judd, so it's still a cover)
The Power of One (This isn't really new-it's a duplicate of a cover version already available on iTunes)