Thawing the Ice Queen