Stephen Colbert paid tribute to the late John Prine last night on The Late Showand invited Brandi Carlile to perform "Hello In There" from her home.