The legendary singers teamed up for a duet of McCartney's 2011 song "My Valentine," released on Friday, May 16, part of her upcoming album The Secret of Life Partners, Volume Two.