Investigate the chamber of the Ice King thoroughly. You've missed something, and it's a big room.

Or if you just want it spoiled to you...
talk to the statue on the wall near the earth section