He's used samples of these songs throughout his career, including the Kanye-produced The Blueprint.
This image appears in the gallery:
44 Awesome JAY-Z Facts That Will Blow Your Mind

This image appears in the gallery:
44 Awesome JAY-Z Facts That Will Blow Your Mind