The main sample used in "Luck of Lucien" by A Tribe Called Quest is "Fourty Days" by Billy Brooks. You can hear a snip of this song on iTunes Music Store. And I'm pretty sure it doesn't use "All You Need Is Love" by the Beatles because they've never legally authorized use of their music to be sampled.
"Luck of Lucien" located at
Luck of Lucien
