You get Foe Requiem at lv35, just talk to the Bard NPC near Quarrymill. I'll assume you get one every 5 lvls.