Sheryl Crow's new LP 'Evolution' will feature a duet with Peter Gabriel on his 1992 classic "Digging in the Dirt."