Lucinda Williams was the musical guest on last night’s Fallon, and the host called the singer-songwriter one of his favorites. She performed “Protection” off of her new double LP, Down Where The Spirit Meets The Bone, along with some assistance from the Roots. Watch the performance below.

Down Where The Spirit Meets The Bone is out now.