"The New Year Blues" was included on the album "Strange Adventure", originally released in 2003. Like so much good American music, The Mercy Brothers were far more popular in Europe than the US and their album was reissued overseas in 2006 and 2008 with some bonus material. You can still get the album from CD Baby, though individual digital tracks are not generally available from the mainstream outlets any more.
Unlike a lot of New Year's songs, there's no nostalgia for the old year in this one. "It's been hell to know ya," Barrence sings, "So good to see ya go. Can't get no worse, but, then, you know, it's been hell to know ya. So good to see ya go." I do know the feelin'.
This performance was recorded at a radio station in the Netherlands in 2006. The acostics aren't the greatest, but the song is good enough to overcome those limitations. Anyway, I think it is.