This is Ula Ruth.  They are an amazing band and I wish more people were aware of them.
By the way, this song predated Taylor Swifts song by the same name by 8 months.