An increasingly popular approach to reconciling divine foreknowledge with human freedom is to say that, because God’s beliefs depend on what we do, we are free to do otherwise than what we actually do despite God’s infallible foreknowledge. This paper develops a new challenge for this dependence response. The challenge stems from a case of backward time travel in which an agent intuitively lacks the freedom to do otherwise because of the time-traveler’s knowledge of what the agent will do, and this is so despite the fact that the time-traveler’s knowledge depends on what the agent will do