A decade ago, jazz icon Tony Bennett and pop superstar Lady Gaga struck up one of the great Odd Couple partnerships in recent music history. Singing together first on his album Duets II, and then on their co- album, Cheek to Cheek, Bennett and Gaga made history on the charts while proving some things never go out of style.

Now, with Love For Sale, Bennett and Gaga are serving up another round but with a poignant twist: It may be Bennet's final album. He's 95, and has been living Alzheimers disease. Nate Chinen, of WBGO and Jazz Night in America, recently spoke with Lady Gaga, about their collaboration.