The new song is Malukah's cover of Leliana's song from Dragon Age.

Malu Malukah Video Girls Interesting Cover Music Song