This theme could come in for act 1 as a daydream scene, or it could work for Act 2 Scene 3 (the Love scene). I hate slow love scene music, and obviously any metal opera needs something a bit punchier.

In this scene, Melodius rehabs with the girl that thawed him from the stone prison.

In the end of Act 2 Scene 1, Melodius is thawed from the stone. I imagine this theme would be the actual thawing theme.