Columbia / Sony Music
Nas' third and fourth albums -- "I am..." and "Nastradamus, " respectively -- were released just as MP3 technology and Internet bootlegging hit the scene. As a result, "I am..." -- originally a double-disc album -- was rushed to a release in April 1999 because of material being leaked online. Later that October, Nas released "Nastradamus," which suffered the same bootlegging woes as his previous album. Despite the challenges, both albums charted well and spawned the dance-floor hits "Hate Me Now" featuring Sean "Diddy" Combs and "You Owe Me" featuring Ginuwine. Although Nas released the street single "Nas Is Like," featuring longtime collaborator DJ Premier, both albums were criticized for their mainstream and pop influences.