Melting the Ice King