Steve Martin stopped by the Late Show to promote his new bluegrass album that boasts guest vocals by the Dixie Chicks and Paul McCartney. Apparently, Sir Paul initially wanted to sing a duet with Martin... that is, until he heard him actually sing.