I thing they should do a heavy version of Warriors of the World by Manowar, That would really suit Melody voice and their playing style.