With a new album due next week that pairs her with Paul McCartney, Bob Dylan, Laufey, Sam Smith and more, the singer looks back at her prized collaborations.