we can relate to it because the songs are written in first person. it's not "he will always love you" it's "i will always love you".
the voice is irrelevant, it's the thought behind it that matters. and it doesn't if you're male or female, songs are typically written about a feeling and regardless of how much we like to admit that everyone feels them.