The Ice Cube Creature makes its first appearance in "Memories of Boom Boom Mountain." Its problem is that the water it is in is too cold. When Finn helps solve everyone's problems, the Dragon breathes fire to heat up the water that the Ice Cube Creature is in. Ice Cube Creature then melts in the water and evaporates into steam, which is apparently what he wanted. The Naked Wizard uses this steam to make a hat, declaring himself "not naked."
This water's too cold!