All Under Heaven not on Spotify yet?

Don't remember how long it took for Khans, but I'm pretty sure it wasn't this long, right? Or is my timeline all messed up?