Paul Simon has won 16 Grammys, helped sell over 125 million records, and earned two separate inductions into the Rock and Roll Hall of Fame, but when the timeless troubadour made his Stern Show debut he seemed far less concerned with sales figures and industry accolades than with how his diverse catalog of genre-bending music has been shaped by those who enjoy it.