Paul McCartney certainly believes in magic. Behind The Beatles song that opened up McCartney's eyes—and sparked John Lennon's envy.

Sure, duet success is nothing new to Streisand, who has topped the charts with Neil Diamond on “You Don’t Bring Me Flowers,” and Donna Summer on “No More Tears (Enough Is Enough),” and a string of ...