David Letterman seems to have a sweet soft spot for Kathleen Edwards; he had her back as musical guest on his show last night to play “Change the Sheets” from her upcoming album Voyageur.

Joining Edwards was fellow singer/songwriter Hannah Georgas, who herself is at work on a new album. It’s a sturdy performance of a song that’s perfectly melancholy. Watch the performance above.