The two musical legends brought plenty of joy to the Tiny Desk, with an unexpected collaboration that works surprisingly well.