Song: 'Hate Me Now'
Album: 'I Am ...' (1999)
Why It's Still Hot: The controversial video with Sean 'Diddy' Combs -- then known as Puff Daddy -- features Nas being crucified. The video was also the cause of Diddy's alleged attack on Nas' off-and-on manager, Steve Stoute.

More From TheBoombox