The duo, currently on tour in Europe performed two songs, Gone Gone Gone (Done Moved On) and One Woman Man.
Holland conducted a brief interview with the couple also during the half hour show. Also on Tuesday’s programme was Emmylou Harris, accompanied by Buddy Miller, singing Gold.
Krauss and Plant, who were supported by the likes of T Bone Burnett, Dennis Crouch, Stuart Duncan, Jay Bellerose and Buddy Miller, will be guests of Jools Holland again on BBC Two Friday, May 9, 11.35 p.m. (GMT), during which they will sing Killing The Blues.
The Later show posted a preview clip on their web site from tomorrow night’s show.