Song: 'If I Ruled the World (Imagine That)'
Album: 'It Was Written' (1996)
Why It's Still Hot: Directed by Hype Williams, 'If I Ruled the World (Imagine That)' featuring Lauryn Hill was Nas' first high-budget video. The former Fugees songstress sang over the track -- which included samples from Whodini's 'Friends,' Kurtis Blow's 'If I Ruled the World' and the Delfonics 'Walk Right Up to the Sun' -- and danced on top of a limousine with the rap star.