Run Fast, But Don't Miss a Step