Dolly Parton had no problem convincing old pal Willie Nelson to join her for a new rendition of his Christmas song Pretty Paper.