Was the song of recorded by someone else prior to Train?

No. The song "Hey, Soul Sister" was written and recorded by Train and released in 2009. There is no other known recording of the song prior to Train's release.