One eskimO. I recently discovered this group (a little late to the party but that's ok...at least I found them!). They are fantastic. You can view their other videos at the One eskimO channel at YouTube. There are also some charming animated videos featuring their music at their channel.
This song was originally a Patsy Cline recording. The following information was added by the youtuber who uploaded the Patsy Cline original song, titled "He Called Me Baby":
This was one of the last songs Patsy Cline recorded; she died in a plane crash less than a month later. It was later covered by Candi Staton, her version was sampled by modern rockers One Eskimo for their song "Kandi."