If Asleep at the Wheel sang it, there's a great chance that Bob Wills and his Texas Playboys sang it first. My current favorites from Bob Wills: Dusty Skies and Pray for the Lights to Go Out.
When I had this page minimized, I could've swore it was Natalie from the Dixie Chicks singing this song. I had a WTF moment and checked out this page to see if that was the case. It was Asleep at the Wheel.