Less than a week after recording his upcoming single, "Honky Tonk U," Toby Keith will film the video for the song Tuesday night (Jan. 25) at a Nashville-area nightspot. "Honky Tonk U" will be made available to country radio stations Wednesday (Jan. 26). Beginning Feb. 8, Wal-Mart will have the exclusive rights to sell a download of the track for 30 days. It's the first single from Keith's new album, as yet untitled, that's set for release on May 17. Keith wrote the song as a semi-autobiographical account of his days playing in bar bands.