Adapting to new environments and tasks (e.g., cooking in a new kitchen) requires first gathering information via exploration (e.g., finding the ingredients). We identify a chicken-and-egg coupling problem that prevents existing approaches from effectively exploring, and we solve this with DREAM.