Other top-tier songs:
A Change is Gonna Come, Sam Cooke (tbh kind of amazed no one posted this yet) - soul
Little Wing, Jimi Hendrix - rock
The World Is Yours, Nas - hip-hop
I Am I Be, De La Soul - hip-hop
Moment of Truth, Gang Starr - hip-hop
Sunshine, Atmosphere -hip-hop
Keep the Beat, Eric B. and Rakim - hip-hop
C.R.E.A.M., Wu-Tang Clan - hip-hop
Misty, Sarah Vaughan - jazz
Respiration, Black Star - hip-hop
Rock Steady, Aretha Franklin - R&B?
Mathematics, Mos Def - hip-hop
Moon in Cancer, Urban Thermo Dynamics - hip-hop
The live performance of What's Goin on and What's Happenin Brother by Marvin Gaye in Chicago, 1972 - R&B
Act Too: The Love of My Life, The Roots ft. Common - hip-hop
What They Do, The Roots - hip-hop
I Used to Love H.E.R., Common - hip-hop