Robert Plant and Alison Krauss took to The Late Night Show with Stephen Colbert to celebrate the release of their new album Raise the Roof. The pre-taped out-of-studio performance was recorded in Nashville and featured tracks “Can’t Let Go,” along with a web exclusive recording of “Trouble With My Lover.”

Plant and Krauss recently announced a string out tour dates, marking their first outing in over a decade. The two came together in 2007 for their LP Raising Sand which won the Grammy for album of the year.

Watch the performance below:

Watch the Web Exclusive below: