How can I stop the Ice Queen from ordering my death?

Hint 1 of 3:

You'll need something to melt the Ice Queen's heart, won't you?