Glad you enjoyed the Cowboy Junkies. They are a group I found a few years back just surfing the net. This group has been deemed by some as the best group ever to come out of Canada. They have a bunch of songs of their own but the ones I find the most interesting are their remakes of some classics with their own distinctive twist. In particular, Blue Moon Revisited (particularly the live version which can be found on youtube) is my favorite version of the classic song and this song by Patsy Cline which has a heavy blues accent along with some French influence thrown in (the slide guitar is exquisite).

Enjoy!

Cowboy Junkies - Walkin After Midnight