So there is this PC game, that I liked and cannot remember the title.
I liked the soundtrack very much as well and it was a woman singing it.
I was playing it in the 2000s, rather early to mid 2000s than late 2000s.

The main character was a red haired woman and you were playing her.
I think you could pick up companions. It was some medieval/fantasy setting.
I remember walking outside up to a castle with the character.

I was going to say, that I was looking for an RPG, but I'm not sure you could
level up stats or anything, so maybe it classifies as an action adventure, not sure.

I think the cover involved lots of light blue (like heaven),
but I think I had some kind of special edition (with soundtrack maybe).

It would be awesome, if somebody could help me out here. I just cannot find it on my own.