Paul McCartney gives his experience of working with Kanye West on the 2015 hit “All Day” in a recent interview with Radio 4’s Mastertapes, Rolling Stone reports. McCartney remembers being surprised when he heard the finished track–which samples one of his unreleased melodies. “It’s a great record,