Regarding the song, I hear the chords as Emaj7, Cmaj7, Am7, D9. I would approach this as E major with the C, Am7, and the D9 as a minor IV chord. This is very common in jazz as substitution for the V chord. The Cmajor7 -Amin7-D9 are basically the same chord, same sound, one note difference between them. The overall effect is A min7 to E major (7).
The "Lady Bird" (Tadd Dameron) turnaround is a common turnaround substitution, and it also evolved into "Coltrane Changes" (Giant Steps, etc.) though I don't see how the turnaround has much to do with this song. "Lady Bird" does happen to have the minor IV chord progression as this song has, as does "Yardbird Suite" by Parker.
I would also like to say that sometimes you just have to listen and feel and not over-think these things. I've worked with and taught guitarists that have worked with Kanye. John Legend, Angie Stone, etc., and they go by feel, not too much analysis.