Contrary to popular belief, most of the sampling for Paul's Boutique was eventually cleared, but at dramatically lower costs compared to today's rates. Here's a list of all the songs that were sampled.

Loran's Dance Idris Muhammad

Funky Snakefoot Alphonse Mouzon

Super Mellow Louis Bellson, Shelly Manne, Willie Bobo and Paul Humphrey

Tell Me Something Good Ronnie Laws

6 O'Clock DJ (Let's Rock) Rose Royce

Born to Love You Rose Royce

Yo Yo Rose Royce

Jazzy Sensation Afrika Bambaataa and the Jazzy 5

Dancing Room Only Harvey Scales

Get Off Foxy

That's the Joint Funky 4 + 1

8th Wonder Sugarhill Gang

Unity Pt. 2 (Because It's Coming) Afrika Bambaataa and James Brown

Rock the House The B-Boys

Momma Miss America Paul McCartney

One of These Days Pink Floyd

Magnificent Sanctuary Band Donny Hathaway

Sharon David Bromberg

Mr. Big Stuff Jean Knight

Military Cut - Scratch Mix DJ Grand Wizard Theodore and Kevie Kev Rockwell

AJ Scratch Kurtis Blow

Kool Is Back Funk, Inc.

(You Gotta) Fight for Your Right (To Party!) Beastie Boys

The New Style Beastie Boys

Superfly Curtis Mayfield

The Murder Bernard Herrmann

Dance to the Music Sly & the Family Stone

Drop It in the Slot Tower of Power

Sport Lightnin' Rod feat. Kool & the Gang

Main Title (Theme From Jaws) John Williams

I'm Ready Commodores

Egg Raid on Mojo Beastie Boys

Bring the Noise Public Enemy

You're Gonna Get Yours Public Enemy

Those Shoes Eagles

Up on Cripple Creek The Band

Put Your Love (In My Tender Care) The Fatback Band

Suzy is a Headbanger Ramones

Your Mama Don't Dance Loggins and Messina

The End The Beatles

Sgt. Pepper's Lonely Hearts Club Band (Reprise) The Beatles

When I'm Sixty-Four The Beatles

Sgt. Pepper's Lonely Hearts Club Band The Beatles

Back in the U.S.S.R. The Beatles

Walk From Regio's Isaac Hayes

Get Up, Get Into It, Get Involved James Brown

Don't Sniff Coke Pato Banton

My Philosophy Boogie Down Productions

Brave & Strong Sly & the Family Stone

Feel Good Fancy

Come Let Me Love You (Instrumental) Jeanette "Lady" Day

Machine Gun Commodores

Magilla Gorilla Hoyt Curtin

Holy Ghost Bar-Kays

Ain't It Funky Now James Brown

Funky President (People It's Bad) James Brown

Hey DJ World's Famous Supreme Team

The Ballroom Blitz Sweet

Shake Your Pants Cameo

Jungle Boogie Kool & the Gang

So Ruff, So Tuff Roger

Party Time Kurtis Blow

Pumpin' It Up (Special Club Mix) P-Funk All Stars

Jazzy Sensation Afrika Bambaataa and The Jazzy 5

High Power Rap Crash Crew

Change the Beat (Female Version) Beside

Hush Deep Purple

Shuckin' the Corn Eric Weissberg and Marshall Brickman

Last Bongo in Belgium Incredible Bongo Band

Put Your Hand in the Hand Ocean

Mississippi Queen Mountain

Time Pink Floyd

Rien Ne Va Plus Funk Factory

Hurdy Gurdy Man Donovan

I'll Bet You The Jackson 5

Drop the Bomb Trouble Funk

Address to the Crowd Max Yasgur

Moby Dick Led Zeppelin

Put on Train Gene Harris and The Three Sounds

It's Hot Tonight Alice Cooper

Loose Booty Sly & the Family Stone

Funky Drummer James Brown

Never Let 'Em Say Ballin' Jack

Hot and Nasty Black Oak Arkansas

Do Your Dance Rose Royce

King Tim III (Personality Jock) The Fatback Band feat. King Tim III

For Those About to Rock (We Salute You) AC/DC

Say What! Trouble Funk

That's the Joint Funky 4 + 1

Sugarhill Groove Sugarhill Gang

Folsom Prison Blues Johnny Cash

That Lady The Isley Brothers

Loran's Dance Idris Muhammad

Are You Experienced? Jimi Hendrix

Burundi Black Burundi Steiphenson Black

The Well's Gone Dry The Crusaders

Ebony Jam Tower of Power

Draw Your Brakes Scotty

Save the World Southside Movement

Let the Music Take Your Mind Kool & the Gang

Into the Night Sweet

When the Levee Breaks Led Zeppelin

New York, New York John Battles, Cris Alexander and Adolph Green

Buffalo Gals Malcolm McLaren

Hey Pocky A-Way The Meters

Good Times Chic

High Power Rap Crash Crew

Good to Go Trouble Funk

Scenario Beastie Boys

Rocket in the Pocket (Live) Cerrone

Starski Live at the Disco Fever Lovebug Starski

Here We Go (Live at the Funhouse) Run–D.M.C.