Rubber Rodeo's "Souvenir", a new wave/country hybrid from 1986.
Trick Pony's "On a Night Like This", a country single that peaked at #4 in 2001.
Sugarland's "Down in Mississippi (Up to No Good)" when they were a trio for their first major label release, though the third member had departed by the filming of this video, I believe. The song reached #17 on the country charts in 2006.