While Jamespond was leveling, I was flying over to heal a guy that was doing the bone witch’s revenge quest chain which led to the ‘ring of blood’ quests for Icecrown. As I was on my way, I must have run over the last part of Icecrown that I hadn’t discovered and voila, Explore Icecrown.