RPO, But Not What You Think