I am looking for Melodic metal songs such as Way of the World?

Try some of Accept's music, they are also a German power band, and for something a bit different try Loudness, a Japanese metal band, they both have new albums out. Also Saxon and Raven, they are really good too.